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Abstract. This article is an introduction to some aspects of Ecalle's mould calculus, a 
powerful combinatorial tool which yields surprisingly explicit formulas for the normalising 
series attached to an analytic germ of singular vector field or of map. This is illustrated on 
the case of the saddle-node, a two-dimensional vector field which is formally conjugate to 
Euler's vector field x 2 -^ + (x + y)-§^, and for which the formal normalisation is shown to 
be resurgent in 1/x. Resurgence monomials adapted to alien calculus are also described 
as another application of mould calculus. 
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1 Introduction 

Mould calculus was developed by J. Ecalle in relation with his Resurgence theory 
almost thirty years ago ([3], [6], [7]). The primary goal of this text is to give 
an introduction to mould calculus, together with an exposition of the way it can 
be applied to a specific geometric problem pertaining to the theory of dynamical 
systems: the analytic classification of saddle-node singularities. 

The treatment of this example was indicated in [4] in concise manner (see also 
[2]), but I found it useful to provide a self-contained presentation of mould calculus 
and detailed explanations for the saddle-node problem, in the same spirit as Resur- 
gence theory and alien calculus were presented in [14] together with the example 
of the analytic classification of tangent-to-identity transformations in complex di- 
mension 1. 

Basic facts from Resurgence theory are also recalled in the course of the exposi- 
tion, with the hope that this text will serve to a broad readership. I also included a 
section on the relation between the resurgent approach to the saddle-node problem 
and Martinet-Ramis's work [12]. 

The text consists of three parts. 

A. Section 2 describes the problem of the normalisation of the saddle-node and 
Section 3 outlines its treatment by the method of mould-comould expansions. 

B. The second part has an "algebraic" flavour: it is devoted to a systematic 
exposition of some features of mould algebras (Sections 4 and 5) and mould- 
comould expansions (Sections 6 and 7). 

C. The third part is mainly concerned by the applications to Resurgence theory 
of the previous results (Sections 8-11 show the consequences for the problem 
of the saddle-node and have an "analytic" flavour, Section 12 describes the 
construction of resurgence monomials which allow one to check the freeness of 
the algebra of alien derivations); other applications are also briefly alluded to 
in Section 13 (with a few words about arborification and multizetas). 

All the ideas come from J. Ecalle's articles and lectures. An effort has been 
made to provide full details, which occasionally may have resulted in original 
definitions, but they must be considered as auxiliary with respect to the overall 
theory The details of the resurgence proofs which are given in Sections 8 and 10 
are original, at least I did not see them in the literature previously. 
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Part A: The saddle-node problem 
2 The saddle-node and its formal normalisation 

2.1 Let us consider a germ of complex analytic 2-dimensional vector field 

X = x 2 j-+A(x,y)^-, A€C{x,y}, (2.1) 
for which we assume 

Mo,v) = y, £^(°'°) = - (") 

Assumption (2.2) ensures that X is formally conjugate to the normal form 

ox ay 

We shall be interested in the formal tranformations which conjugate X and Xq. 

2.2 This is the simplest case from the point of view of formal classification of 
saddle-node singularities of analytic differential equations. 1 Indeed, when a dif- 
ferential equation B(x, y) Ay — A[x, y) dx = is singular at the origin (A{0, 0) = 
5(0,0) = 0) and its 1-jet has eigenvalues and 1, it is always formally conjugate 
to one of the normal forms x p+1 dy-(l + \x)ydx = (p e N*, A 6 C) or y dx = 0. 
What we call saddle-node singularity corresponds to the first case, and the normal 
form Xq corresponds to p = 1 and A = 0. 

Moreover, a saddle-node singularity can always be analytically reduced to the 
form x p+1 dy — A(x, y) dx = with A(0, y) = y (this result goes back to Dulac — see 
[12], [13]), it is thus legitimate to consider vector fields of the form (2.1), which 
generate the same foliations (we restrict ourselves to (p, A) = (1, 0) for the sake of 
simplicity). 

The problem of the analytic classification of saddle- node singularities was solved 
in [12]. The resurgent approach to this problem is indicated in [4] and [3, Vol. 3] 
(see also [2] ) . The resurgent approach consists in analysing the divergence of the 
normalising transformation through alien calculus. 

2.3 Normalising transformation means a formal diffeomorphism 6 solution of the 
conjugacy equation 

X = 6*X . (2.4) 
Due to the shape of X, one can find a unique formal solution of the form 

9(x, y) = (x, <f(x, y)) , (p(x,y) = y + ip n (x)y n , (p n (x) e xC[[x}}. (2.5) 

n>0 



J A singular differential equation is essentially the same thing as a differential 1-form which 
vanish at the origin. It defines a singular foliation, the leaves of which can also be obtained 
by integrating a singular vector field, but classifying singular foliations (or singular differential 
equations) is equivalent to classifying singular vector fields up to time-change. See e.g. [13]. 
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The first step in the resurgent approach consists in proving that the formal se- 
ries if n are resurgent with respect to the variable z = —1/x. We shall prove this 
fact by using Ecallc's mould calculus (see Theorem 2 in Section 8 below). 

The Euler series <fio(%) = — J2n>i( n ~ l)^" appears in the case A(x, y) =x + y 1 
for which the solution of the conjugacy equation is simply 9(x,y) = (x,y + ip (x)) . 

2.4 Observe that 0(x,y) = (x, y + J2 n >o L Pn{x)y n ^j is solution of the conjugacy 
equation if and only if 

Y(z,u) = ue* + Y,u n e nz v n (z), ^„(z) = ^(-l/z)ez- 1 C[[z- 1 ]], (2.6) 

n>0 

is solution of the differential equation 

d z Y = A{-l/z,Y) (2.7) 

associated with the vector field X. (Indeed, the first component of the flow of X 
is trivial and the second component is determined by solving (2.7); on the other 
hand, the flow of X is trivial and, by plugging it into 8, one obtains the flow 
of X.) 

The formal expansion Y(z,u) is called formal integral of the differential equa- 
tion (2.7). One can obtain its components <p n {z) (and, consequently, the formal 
series ip n (x) themselves) as solutions of ordinary differential equations, by expand- 
ing (2.7) in powers of u: 

^=A(-l/z,<po{z)), (2.8) 
+ nif n (z) = d y A( - 1/z, Vo{z))y n {z) + Xn(z), (2.9) 

with Xn inductively determined by £>o> • • • i <Pn-i- Only the first equation is non- 
linear. One can prove the resurgence of the ^„'s by exploiting their property 
of being the unique solutions in z _1 C[[z -1 ]] of these equations and devising a 
perturbative scheme to solve the first one, 2 but mould calculus is quite a different 
approach. 



3 Mould-comould expansions for the saddle-node 

3.1 The analytic vector fields X and Xq can be viewed as derivations of the 
algebra C{x,y}, but since we are interested in formal conjugacy, we now consider 
them as derivations of C[[x, y}]. We shall first rephrase our problem as a problem 
about operators of this algebra. 3 

2 See Section 2.1 of [14] for an illustration of this method on a non-linear difference equation. 

3 Our algebras will be, unless otherwise specified, associative unital algebras over C (possibly 
non-commutative). In this article, operator means endomorphism of the underlying vector space; 
thus an operator of srf = C[[x,y]] is an element of Endc(^). The space Endc(^/) has natural 
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The commutative algebra srf = C[[x, y]] is also a local ring; as such, it is 
endowed with a metrizable topology, in which the powers of the maximal ideal 
Wl = { f e C[[x, y]] | /(0, 0) = } form a system of neighbourhoods of 0, which we 
call Krull topology or topology of the formal convergence and which is complete 
(as a uniform structure). 4 

Lemma 3.1. The set of all continuous algebra homomorphisms ofC[[x,y]] coin- 
cides with the set of all substitution operators, i. e. operators of the form f \— > / o 6 

with e e m x m. 

Proof. Any substitution operator is clearly a continuous algebra homomorphism 
of C[[x, y]). Conversely, let be a continuous algebra homomorphism. The idea 
is that O will be determined by its action on the two generators of the maximal 
ideal, and setting 9 = (Ox, Qy) we can identify with the substitution operator 
/ i— >• / o 9. We just need to check that 0x and <dy both belong to the maximal 
ideal, which is the case because, by continuity, (0x)™ = 0(x") and (Qy) n — @(y n ) 
must tend to as n — > oo; one can then write any / as a convergent — for the 
Krull topology — series of monomials £ f m ,nX m y n and its image as the formally 
convergent series 0/ = £ e{f m . n x m y n ) = £ / m ,„(0x) m (0y)«. □ 

A formal invertible transformation thus amounts to a continuous automorphism 
of C[[x,y]]. Since the conjugacy equation (2.4) can be written 

Xf=[X (fo9)]o9-\ f€C[[x,y]], 

if we work at the level of the substitution operator, we are left with the problem 
of finding a continuous automorphism of C[[x, y]] such that Q(Xf) = X (Of) 
for all /, i.e. 

ex = x e. (3.i) 

3.2 The idea is to construct a solution to (3.1) from the "building blocks" of X. 
Let us use the Taylor expansion 

A(x,y) =y+ a n{x)y n+ \ N= {n e Z | n > -1} (3.2) 

to write 

X = X Q +J2^n(x)B n , Bn = y n+1 — , (3.3) 
new ^ 
a n (x) £ xC{x}, a (x) G x 2 C{x} (3.4) 

(thus incorporating the information from (2.2)). The series in (3.3) must be inter- 
preted as a simply convergent series of operators of C[[x,y]] (the series ^2a n B n f 
is formally convergent for any / G C[[x, y]]). 

structures of ring and of i</-module, which arc compatible in the sense that / 6 srf « /Id g 
Endc(^) is a ring homomorphism. 

4 This is also called the 9Jl-adic topology, or the (x, j/)-adic topology. Beware that C[[a;,j/]] is 
a topological algebra only if we put the discrete topology on C. 
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Let us introduce the differential operators 

B = Id, B uu ...^ r = B Ur ■ ■ ■ B U1 (3.5) 

for ui, . . . , uj r G N. We shall look for an automorphism 6 solution of (3.1) in the 
form 

9 = E E V Wl -- w '(aOB a)li ..., a , p , (3.6) 

r>0 wi,...,w r £N 

with the convention that the only term with r — is V B0, with V = 1, and with 
coefficients V Wl '""' a ' r (ar) G xC[[x]] to be determined from the data {a n , n G 3\f} in 
such a way that 

(i) the expression (3.6) is a formally convergent series of operators of C[[x,y]] 
and defines an operator 6 which is continuous for the Krull topology, 

(ii) the operator 6 is an algebra automorphism, 

(hi) the operator 6 satisfies the conjugacy equation (3.1). 

In Ecalle's terminology, the collection of operators {B Wl; ... j(iV } is a typical ex- 
ample of comould; any collection of coefficients {V" 1 >— ' Wr } is a mould (here with 
values in C[[x]], but other algebras may be used); a formally convergent series of 
the form (3.6) is a mould- comould expansion, often abbreviated as 

6 = ^VB. 

(we shall clarify later what "formally convergent" means for such multiply-indexed 
series of operators) . 

3.3 Let us indicate right now the formulas for the problem of the saddle-node (2.1): 

Lemma 3.2. The equations 

V = 1 

(x 2 ^-+uj 1 + ---+uj r )V^-^ = a Ul V u '--^, u>u...,ui r eX (3.7) 

inductively determine a unique collection of formal series V Wl '-"'"' r G xC[[x]] for 
r > 1. Moreover, 

yuu-Vr €x ^WC[[x]], (3.8) 
where \s~\ denotes, for any s G K, the least integer not smaller than s. 

Proof. Let v denote the valuation in C[[x]]: v^Z c mX m ) — min{ m \ c m ^ } G N 
for a non-zero formal series and v(fS) = oo. 

Since d — x 2 -^ increases valuation by at least one unit, d + fi is invertible for 
any \x G C* and the inverse operator 

(0 + /i)- 1 =5>-'- \-dT (3.9) 

r>0 

(formally convergent series of operators) leaves xC[[x]] invariant. On the other 
hand, we define d^ 1 : x 2 C[[x]] — ► xC[[x]] by the formula d~ 1 (p(x) = J* (t~ 2 ip(t)) dt, 
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so that ip — d~ x ip i s the unique solution in xC[[x]] of the equation dtp = if when- 
ever If G x 2 C[[x]]. 

For r = 1, equation (3.7) has a unique solution V Wl in xC[[x]], because the 
right-hand side is a LUl , element of xC[[x]], and even of x 2 C[[x]] when uj\ = 0. By 
induction, for r > 2, we get a right-hand side in x 2 C[[x]] and a unique solution 
V" in xC[[x]] for lj = (u>i, . . . ,u r ) G N r . Moreover, with the notation l u = 
(u>2, • • • , w r )i we have 



i/CV") > a w + i/(V' w ), with a" = 



if wi + 

1 if wi + 



+ cj r = and wi 7^ 0, 
+ w r 7^ or loi = 0. 



Thus v(V") > cardft", with ft" = { i G [1, r] | w 4 + • • • + uj r + or cu, = } for 
r > 1. 

Let us check that card ft" > [r/2]. This stems from the fact that if i £ 31", 

1 > 2, then i-1 g 31" (indeed, in that case + • • • + w r = and that 
3?" has at least one element, namely r. The inequality is thus true for r = 1 or 2; 
by induction, if r > 3, then ft" n [3, r] = ft'"" with "w = (w 3 , . . . ,co r ) and either 

2 e ft", or 2 ^ ft" and 1 G ft", thus cardft" > 1 + cardft"". □ 



3.4 To give a definition of formally summablc families of operators adapted to 
our needs, we shall consider our operators as elements of a topological ring of a 
certain kind and make use of the Cauchy criterium for summable families. 

Definition 3.1. Given a ring S (possibly non-commutative), we call pseudovalu- 
ation any map val: § — > Z U {00} satisfying, for any 9, 81, 62 G S , 

• val (6) = 00 iff 6 = 0, 

• val(6i - 6 2 ) > min{val(ei),val(e 2 ) }, 

• val (6163) > val(6i) + val(9 2 ), 

The formula d va i(6i,e 2 ) = 2" vai(02-0i) thcn defines a distance, for which £ 
is a topological ring. We call val) a complete pseudovaluation ring if the 
distance d va i is complete. 

We use the word pseudovaluation rather than valuation because S is not 
assumed to be an integral domain, and we dot impose equality in the third 
property. The distance d va i is ultrametric, translation-invariant, and it satisfies 

d va l(0, 8182) < d va l(0, 0i) d va l(0, 2 ). 

Let us denote by 1 the unit of S . Giving a pseudovaluation on S such that 
val (1) = is equivalent to giving a filtration (^Sez that is compatible with its 
ring structure (i.e. a sequence if additive subgroups such that 1 G Sq, Ss+i C Ss 
and S's&g' C S's+S' for all 5, 5' G Z), exhaustive (|J $5 = £) and separated (f) $s = 
{0}). Indeed, the order function val associated with the filtration, defined by 
val (6) = sup{ 8 G Z I G £$ }, is then a pseudovaluation; conversely, one can set 
S s = {6 e S I val(0) > 6}. 

Definition 3.2. Let (<^,val) be a complete pseudovaluation ring. Given a set /, 
a family (0j)i e / in § is said to be formally summable if, for any S G Z, the set 
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{ i G J | val (6,) < <5 } is finite (the support of the family is thus countable, if not I 
itself). 

One can then check that, for any exhaustion (Ik)keN by finite sets of the support 
of the family, the sequence Y] ie j ©i is a Cauchy sequence for d va i, and that the 
limit does not depend on the chosen exhaustion; the common limit is then denoted 
J2iei ®»- Observe that there must exist i5» 6 Z such that val (0j) > (5* for all i G I. 

3.5 We apply this to operators of si = C[[x,y]] as follows. The Krull topology 
of si can be defined with the help of the monomial valuation 

Vi{f) = min{ 4m + n \ f„ hn + } for / = ^ f m , n x m y n ± 0, i/ 4 (0) = oo. 

Indeed, for any sequence (fk)keN of s/ ', 

f k > V" f k formally convergent ^(fk) > oo. 

k^oo A — ' /c^oo 
keN 

In particular, (C[[x, y]], v^) is a complete pseudovaluation ring. 

Suppose more generally that {si , v) is any complete pseudovaluation ring such 
that si is also an algebra. Corresponding to the filtration si p = { f G sf \ u{f) > 
p}, p G Z, there is a filtration of Endc(^/): 

l f = {ee End c (^) | @(s/ p ) C s/ p+s for each p }, 5 G Z. 

Definition 3.3. Let <5 G Z. An element of ^ is said to be an "operator of 
valuation > 6" . We then define val„ (9) G Z U {oo}, the "valuation of O", as the 
largest <5 such that has valuation > <5 ; this number is infinite only for 6 = 0. 

Denote by § the union (J S's over all 5 G Z: these are the operators of s/ 
"having a valuation" (with respect to v), i.e. 

§ = {6 G Endc(^) | val„(0) = inf {v{Qf) - v{f)} > -oo}. 

They clearly are continuous for the topology induced by v on si; they form a 
subalgcbra of the algebra of all continuous operators 5 and (<?, vaL,) is a complete 
pseudovaluation ring. For any formally summable family (0,),g/ of sum in § 
and / G si , the family {Qif)iei is summable in the topological ring si, with 
sum 0/. 

Lemma 3.3. With the notation of formula (3.5) and Lemma 3.2, the family 
{y uJl '"' ,UJr ~R U j lt ...,ui T )r>~i,ui 1 ,...,ui r &< is formally summable in the algebra of opera- 
tors ofC[[x,y]] having a valuation with respect to v^. In particular the resulting 
operator is continuous for the Krull topology. Similarly, the formula 

V" 1 Wr = (-l) r V Wr '- ,a ' 1 (3.10) 

gives rise to a formally summable family (V u,1 ''"' Wr B u)li ... ;Wr ) r >i iWli ... ia , re >f. 

5 Not all continuous operators of stf belong to S: think of the operator of C[[y]] which maps 
y m to y m / 2 if m is even and to if m is odd. 
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Proof. Clearly v±{B n f) > v±(f) + n and, by induction, 

^(Bo,! Ur /) > Mf) + W 1 H ^r- 

As a consequence of (3.8), 

^(V^'-'^B^,...,^/) > i/ 4 (/) + Wl + • • • + Lu r + 2r, wi, . . . , w r e N. 

Hence, with the above notations, each V" 1 '""' u ' r B a , li ... )U , r is an element S with 
valuation >u>i + -- -+u! r + 2r, and the same thing holds for each V Wl '"'' u ' r fi U!l ,...,ui r - 

The LOiS may be negative but they are always > — 1, thus Wi H \-u r + r > 0. 

Therefore, for any 5 > 0, the condition u)\ + ■ ■ ■ + ui r + 2r < S implies r < S and 
J2(oJi + 1) = uj\ + ■ ■ ■ + uj r + r < S. Since this condition is fulfilled only a finite 
number of times, the conclusion follows. □ 

3.6 Here is the key statement, the proof of which will be spread over Sections 4-7: 

Theorem 1. The continuous operator © = ^V'B, defined by Lemmas 3.2 
and 3.3 is an algebra automorphism ofC[[x,y\] which satisfies the conjugacy equa- 
tion (3.1). The inverse operator is ^¥'B,. 

Observe that Ox = x, thus O is must be the substitution operator for a formal 
transformation of the form 9(x,y) = (x,tp(x,y)), with ip = Qy, in accordance 
with (2.5). An easy induction yields 

B w y = p M y^+~+"<-+\ U £W,r>l, (3.11) 

with U = 1 if r = 1, fi u = {uji + l)(wi +lu 2 + 1) • • ■ (wi H hw r -i + 1) if r > 2. 

We have (3 U = whenever uj\ + ■ ■ ■ + u r < —2 (since (3.11) holds a priori in the 
fraction field C((j/)) but B^y belongs to C[[y]]), hence 

6(x,y) = (x,<p(x,y)), 

<p(x,y)=y + ^ip n (x)y n , y n = ]T P U V (3.12) 

n>0 r>l,u£X r 

cjiH \-uj r -\-l—n 

(in the series giving ip n , there are only finitely many terms for each r, (3.8) thus 
yields its formal convergence in xC[[x]]). 

Similarly, O" 1 = ^*B, is the substitution operator of a formal transforma- 
tion (x,y) 1 ► (x, ip(x, t/)) , which is nothing but and 

i>(x,y) =e- 1 y = y + J2Mx)y n , (3-13) 

n>0 

where each coefficient can be represented as a formally convergent series ip n = 

cjiH yu r + l— n 

See Lemma 8.6 on p. 45 for formulas relating directly the <p„'s and the f/Vi's. 

Remark 3.1. The V u 's are generically divergent with at most Gevrey-1 growth 
of the coefficients, as can be expected from formula (3.9); for instance, for w\ ^ 0, 
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we get V" 1 (x) = UJ i r ~ 1 (— x2 -^) T a u>i which is generically divergent because the 
repeated differentiations are not compensated by the division by any factorial-like 
expression. This divergence is easily studied through formal Borel transform with 
respect to z = —1/x, which is the starting point of the resurgent analysis of the 
saddle-node — see Section 8. We shall see in Section 9 why the V""s can be called 
"resurgence monomials" . 

The proof of Theorem 1 will follow easily from the general notions introduced 
in the next sections. 

Part B: The formalism of moulds 

4 The algebra of moulds 

4.1 In this section and the next three ones, we assume that we are given a non- 
empty set ft and a commutative C- algebra A, the unit of which is denoted 1. In 
the previous section, the roles of ft and A were played by INT and C [[&]]. 

It is sometimes convenient to have a commutative semigroup structure on Q; 
then we would rather take Q = Z in the previous section and consider that the 
mould {V Wl '-"' Wr } was defined on Z but supported on N (i.e. we extend it by 
whenever one of the Wj's is < —2). 

We consider fi as an alphabet and denote by CI' the free monoid of words: a 
word is any finite sequence of letters, u> = (u>\, . . . ,u) r ) with u>i, . . . ,u) r G fl; its 
length r = r(iv) can be any non-negative integer. The only word of zero length 
is the empty word, denoted 0, which is the unit of concatenation, the monoid law 
(u>, rj) i — ► uj-t] defined by 

(wi, . . . ,w r ).(7?i, . .. ,r] s ) = (wi, . . . ,ui r ,Vi, ■ ■ ■>»?«) 

for non-empty words. 

As previously alluded to, a mould on Q with values in A is nothing but a 
map £1* — > A. It is customary to denote the value of the mould on a word u> by 
affixing u> as an upper index to the symbol representing the mould, and to refer 
to the mould itself by using • as upper index. Hence V* is the mould, the value 
of which at u> is denoted V w . 

A mould with values in C is called a scalar mould. 

4.2 Being the set of all maps from a set to the ring A, the set of moulds A) 
has a natural structure of A-module: addition and ring multiplication are defined 
component-wise (for instance, if \i G A and M* G ^#*(0,A), the mould N' = 
\xM* is defined by = fiM" for all oj G O*). 

The ring structure of A together with the monoid structure of CI* also give rise 
to a multiplication of moulds, thus defined: 

P' = M* x N' : ijj i — ► = M^N" 2 , (4.1) 
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with summation over the r(uj) + 1 decompositions of w into two words (including 
u) 1 or u) 2 = 0). Mould multiplication is associative but not commutative (except 
if SI has only one element). We get a ring structure on ^#*(0, A), with unit 

1 ifu> = 

1*: u ^ V = 

if w ^0. 

One can check that a mould M* is invertiblc if and only if M is invertible in A 
(see below). 

One must in fact regard ^'(Cl,A) as an A-algebra, i.e. its module structure 
and ring structure are compatible: ((£ Ah/j1' e ^#'(0, A) is indeed a ring 
homomorphism, the image of which lies in the center of the ring of moulds. The 
reader familiar with Bourbaki's Elements of mathematics will have recognized in 
Jt*(?L, A) the large algebra (over A) of the monoid Q' (Alg., chap. Ill, §2, n°10). 
Other authors use the notation A((S1)) or A[[T n ]] to denote this A-algebra, viewing 
it as the completion of the free A-algebra over SI for the pseuvoluation ord defined 
below. The originality of moulds lies in the way they are used: 

- the shuffling operation available in the free monoid 0* will lead us in Section 5 to 
single out specific classes of moulds, enjoying certain symmetry or antisymmetry 
properties of fundamental importance (and this is only a small amount of all 
the structures used by Ecalle in wide-ranging contexts); 

- we shall see in Sections 6 and 7 how to contract moulds into "comoulds" (and 
this yields non-trivial results in the local study of analytic dynamical systems); 

- the extra structure of commutative semigroup on SI will allow us to define an- 
other operation, the "composition" of moulds (see below). 

There is a pseudovaluation ord: ^#*(S1, A) -^NU {oo}, which we call "order": 
we say that a mould M* has order > s if = whenever r(u>) < s, and 
ord (M*) is the largest such s. This way, we get a complete pseudovaluation ring 
(^#•(0, A), ord). In fact, if A is an integral domain (as is the case of C[[x]]), then 
^#•(0, A) is an integral domain and ord is a valuation. 

4.3 It is easy to construct "mould derivations", i.e. C-linear operators D of 
^•(O, A) such that D(M* x N m ) = {DM*) x N* + M* x DN*. 

For instance, for any function ip: SI — > A, the formula 

if u = 

(ip(u)i) H \- ip(u> r )) M W if U) = (u>i, . . . , U> r ) 

defines a mould derivation D v . With ip = 1, we get DM U = r(u>)M u ' . 

When SI is a commutative semigroup (the operation of which is denoted addi- 
tively), we define the sum of a non-empty word as 

||u>|| = U>i + ■ ■ ■ + U> r £ O, OJ = (uJi, . . . , U> r ) € Q' . 

Then, for any mould U* such that U® = 0, the formula 

Vu.M" = J2 U>3 M"*"' 1 ( 4 - 2 ) 
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defines a mould derivation Vy.. The derivation D v is nothing but V[/. with 
U u = ^(wi) for w = (wi) and [/" = for r(w) 7^ 1. 
When SI C A, an important example is 

VM U = \\u>\\M", (4.3) 

obtained with ip(r]) = 77. On the other hand, every derivation d: A — > A obviously 
induces a mould derivation D, the action of which on any mould M* is defined by 

DM" = d(M w ), uefl'. (4.4) 

Remark 4.1. With ft = N defined by (3.2) and A = C[[a;]], the mould V 
determined in Lemma 3.2 is the unique solution of the mould equation 

(D + V)V = J* x V, (4.5) 

such that V = 1 and V" e xC[[x]] for w ^ 0, with D induced by d = x 2 ^ and 

. ifrM^l. (4 - 6) 

4.4 When ft is a commutative semigroup, the composition of moulds is defined 
as follows: 

C =M'oU': 1 > C = M , 

s>l, w\...,a>V0 

with summation over all possible decompositions of u> into non-empty words (thus 
1 < s < r(u>) and the sum is finite). The map M* 1— ► M* o [/* is clearly A-linear; 
it is in fact an A-algebra homomorphism: 

(AT o V) x (TV o V) = (M* x N') o [/' 

(the verification of this distributivity property is left as an exercise) . 
Obviously, 1* o U* = 1* for any mould U*. The identity mould 



I':u)^I u 



1 ifr(w) = l 
ifr(w)^l 



satisfies M* o 7* = M* for any mould M*. But I' o U' = V only if J7 = 
(a requirement that we could have imposed when defining mould composition, 
since the value of ?7 is ignored when computing M* o U*); in general, I* o U* = 
U'-U !'. 

Mould composition is associative 6 and not commutative. One can check that 
a mould U' admits an inverse for composition (a mould V such that V* o U* = 



6 Hint: The computation of M* o (U* oV) at u) involves all the decompositions lj = lj 1 ...^ 
into non-empty words and then all the decompositions of each factor u> 1 as uj 1 = a 1 ... a 11 , oj 2 = 
ct 11 + 1 ... q' ! , . . . , oj s = c* ls - 1+1 ... ct Is (where 1 < i\ < 12 < ■ ■ ■ < i s = t, with each cx? non- 
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U* o V = I') if and only if U w is invertible in A whenever r(u>) = 1 and J/" = 0. 
These moulds thus form a group under composition. 

In the following, we do not always assume fl to be a commutative semigroup 
and mould composition is thus not always defined. However, observe that, in 
the absence of semigroup structure, the definition of M* o U* makes sense for 
any mould M* such that M w only depends on r(u>) and that most of the above 
properties can be adapted to this particular situation. 

4.5 As an elementary illustration, one can express the multiplicative inverse of a 
mould M* with \x = M® invertible as 

( M »)X(-1) = Q* M » y with = (_ 1 )r(«) /i -rM-l i 

Indeed, G* is nothing but the multiplicative inverse of /U 1* + I* and 

M* = fi 1* + /* o M* = (pl'+ I') o M°, 

whence the result follows immediately. 

The above computation does not require any semigroup structure on Q. Be- 
sides, one can also write (M*)*^ 1 ' = J2 s >o(^^-) s ^ s ~ H 1*) xs (convergent 
series for the topology of „#*(fi, A) induced by ord). 

4.6 We define elementary scalar moulds exp*, t g C, and log* by the formulas 

cx p" = tSt and 

log^=0 ifw = 0, log" = ^l^' 1 ifu>^0. 
One can check that 

expo = 1*, exp^ x exp* 2 = exp" 1+t2 , h,t 2 G C, 
(exp* -1*) o I log* = - t log* o (cxp* -I') = I', teC* 

(use for instance exp* = X) s >o frC*)* 5 and = S s >i — U*) xs ; mould 
composition is well-defined here even if £1 is not a semigroup). 
Now, consider on the one hand the Lie algebra 

£*(ft,A) = {c/* g ^r*(n,A) | c/ = o}, 

with brackctting [t/*, V] = U* xV -V* x U', (4.7) 

and on the other hand the subgroup 

G* (fi, A) = { M* G ^T' (fi, A) | M = 1 } (4.8) 

of the multiplicative group of invertible moulds. 

Then, for each U* G £*(fi, A), (exp* o f/*) te c is a one-parameter group inside 
G*(fi, A). Moreover, the map 

Ef.U'e £*(fi, A) i — ► M* = cxp* o [/* g G*(fi, A) 

empty); it is equivalent to sum first over all the decompositions lj = a 1 ... a* and then to consider 
all manners of regrouping adjacent factors (a 1 ... ct n ).(c* ll + 1 ... oc %2 )■■■ (a; Is - 1 + 1 ... a ts ), which 
yields the value of (M* o [/*) o V at a). 
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is a bijection for each t £ C* (with reciprocal M* i— > i log* o U'), which allows us 
to consider £*(f2, A) as the Lie algebra of G*(f2, A) in the sense that 

[U', V] = ^(W) x V x E t (UT ( - r) ) {t = Q - 

Observe that mould composition is not necessary to define the map E t and its 
reciprocal: one can use the series 

W)=E^T'' K 1 (M-) = W U ^ 1 ( M ' - 1# ) XS ( 4 - 9 ) 

s>0 ' «>1 

(they are formally convergent because ord(t/*) and ord(M* — 1*) > 1). 



5 Alternality and symmetrality 

5.1 Even if f2 is not a semigroup, another operation available in Q* is shuffling: 
if two non-empty words u) 1 = (u>i, . . . , ue) and u> 2 = (u)e + \, . . . , u r ) are given, one 
says that a word u> belongs to their shuffling if it can be written (u) a m , ■ • • , ^o-(r)) 
with a permutation a such that <x(l) < • • • < er(^) and <r(f + 1) < • • • < cr(r) (in 
other words, u> can be obtained by interdigitating the letters of a; 1 and those of u> 2 

while preserving their internal order in a; 1 or a; 2 ). We denote by sh ' I the 

/ w l w 2\ 

number of such permutations a, and we set sh ( ' < ] = if u> does not belong 
to the shuffling of a; 1 and u> 2 . 



Definition 5.1. A mould M* is said to be alternal if M = and, for any two 
non-empty words w 1 , w 2 , 



£ shf^jM^O. (5.1) 
It is said to be symmetral if M = 1 and, for any two non-empty words w 1 , w 2 , 

wen* ^ ' 

Of course the above sums always have finite support. For instance, if co 1 = (u)\) 
and u> 2 = (u>2,<^3), the left-hand side in both previous formulas is M" 1 '" 2 '" 3 + 

^"U>2 ,0>1 ,U)3 _|_ J^U2,U3,U1 

The motivation for this definition lies in formula (7.2) below. We shall see in 
Section 7 the interpretation of alternality or symmetrality in terms of the operators 
obtained by mould-comould expansions: alternal moulds will be related to the Lie 
algebra of derivations, symmetral moulds to the group of automorphisms. 
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Alternal (resp. symmetral) moulds have to do with primitive (resp. group-like) 
elements of a certain graded cocommutative Hopf algebra, at least when A is a 
field — see the remark on Lemma 5.3 below. 

An obvious example of alternal mould is /* , or any moud J* such that J w = 
for r(u>) 1 (as is the case of J* defined by (4.6)). An elementary example of 
symmetral mould is exp* for any t G C; a non-trivial example is the mould V* de- 
termined by Lemma 3.2, the symmetrality of which is the object of Proposition 5.5 
below. The mould log* is not alternal (nor symmetral), but "alternel"; alternelity 
and symmetrelity are two other types of symmetry introduced by Ecalle, parallel 
to alternality and symmetrality, but we shall not be concerned with them in this 
text (see however the end of Section 7). 

The next paragraphs contain the proof of the following properties: 

Proposition 5.1. Alternal moulds form a Lie subalgebra £* ;t (f2,A) of the Lie 
algebra St* (ft, A) defined by (4.7). Symmetral moulds form a subgroup G* ym (Q., A) 
of the multiplicative group G'(Q, A) defined by (4.8). The map E t defined by (4.9) 
induces a bisection from £* ;t (f2, A) to G' ym (Cl, A) for each teC*. 

Proposition 5.2. Given a mould M* , we define a mould SM* = M* by the 

formulas 

M = M , M ul '"'' Ur = (—l) r M Ur, '"' U1 , r > 1, wi,.. .,uj r G n. (5.3) 

Then S is an involution and an antihomomorphism of the A-algebra ^'(Q,A), 
and 

M* alternal =► SM* = -AT, 
M* symmetral => SM* = (M*) x ^ 1 ^ (multiplicative inverse). 

Proposition 5.3. If Q is a commutative semigroup and U* is alternal, then 

M* alternal => M* o U* alternal, (5.4) 
M* symmetral => M* o U* symmetral. (5.5) 

If moreover U* admits an inverse for composition (i.e. ifU w has a multiplicative 
inverse in A whenever r{u>) = 1), then this inverse is alternal itself; thus alter- 
nal invertible moulds form a subgroup of the group (for composition) of invertible 
moulds. 

Proposition 5.4. If D is a mould derivation induced by a derivation of A, or 
of the form D v with tp: Q — > A, or of the form Vj» with J* alternal (with the 
assumption that O is a commutative semigroup in this last case), and if M* is 
symmetral, then (DM*) x (AT)^- 1 ) and (M*)*^ 1 ) x (DM*) are alternal. 

5.2 The following definition will facilitate the proof of most of these properties 
and enlighten the connection with derivations and algebra automorphisms to be 
discussed in Section 7. 
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Definition 5.2. We call dimould 7 any map M*'* from 0* x fl' to A; its value on 
(u>, 77) is denoted M"' 1 '. The set of dimoulds is denoted A); when viewed 

as the large algebra of the monoid Q' x O', it is a non-commutative A-algebra. 

Observe that, the monoid law on O* x Q' being 

w 1 -^ 1 ^ 1 ), ^ 2 = (u; 2 ,7, 2 ) ^W 2 = (u>V,"V), 

the finitcss of the number of decompositions of any vj G f2* x Q* as -CC7 = tp 1 .-!^ 2 
allows us to consider this large algebra, in which the multiplication is defined by 
a formula similar to (4.1). The unit of dimould multiplication is 1*'V (u>,tj) ^ 1 
if (jj = t] = and otherwise. 

Lemma 5.1. The map t: M' G ^#*(0, A) M*>* G ^#"(fi, A) defined by 

M a,p = sh ( a ^J M w , a,/3 G O* 
wen* ^ ' 

is an A-algebra homomorphism. 

Proof. The map r is clearly A-linear and r(l') = l*'*. Let P* = M* x AT* and 
p.,. = r (P«); since 

-r 1 ,-y 2 €n* ^ ' 
the property P*>* = t(M') x t(7V*) follows from the identity 

V 7 a=a 1 .a 2 ,/3=/3 1 .0 2 V J \ ' / 

(the verification of which is left to the reader). □ 

As in the case of moulds, we can define the "order" of a dimould and get 
a pseudovaluation ord: ^#"(0, A) — > N U {00}: by definition ord(M*'*) > s if 
M"'* 7 = whenever r(tL>) + r(r7) < s. We then get a complete pseudovaluation ring 
(^#"(0, A), ord) and the homomorphism r is continuous since ord(r(M*)) > 
ord (AT). 

Definition 5.3. We call decomposable a dimould P*'* of the form P U '' IJ = M^N* 1 
(for all u;,r] G f2*), where M* and iV* are two moulds. We then use the notation 
P'>* = M* <g> N*. 

One can check that the relation 

(M* ®N')x (M 2 * ® AT*) = (M; x M 2 *) ® (M 2 # x A£) (5.7) 

7 Not to be confused with the bimoulds introduced by Ecalle in connection with Multizeta 
values, which correspond to the case where the set Q itself is the cartesian product of two sets — 
sec the end of Section 13. 
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holds in J?" (SI, A), for any four moulds M',N', M*, N*. 

With this notation for decomposable dimoulds, we can now rephrase Defini- 
tion 5.1 with the help of the homomorphism r of Lemma 5.1: 

Lemma 5.2. A mould M* is alternal iff 't(M') = M , ®l , + l , (g>M\ A mould M* 
is symmetral iff M = 1 and r(M') = M* <8> M*. 

Notice that the image of r is contained in the set of symmetric dimoulds, i.e. 
those M*'* such that M a '^ = M* 9 '", because of the obvious relation 



5.3 Remark on Definition 5.3. The tensor product is used here as a mere notation, 
which is related to the tensor product of A-algebras as follows: there is a unique 
A-lincar map p: J?* (SI, A) ® A JZ'(Sl,A) -> J("(Sl, A) such that p(M* ® N') 
is the above dimould P* V The map p is an A-algebra homomorphism, according 
to (5.7), however its injectivity is not obvious when A is not a field, and denoting 
p(M* ® N') simply as M * <E N* , as in Definition 5.3, is thus an abuse of notation. 

In fact, if A is an integral domain, then the A-module ^'(Sl, A) is torsion-free 
(pM* — implies p — or M* = 0) and Kerp coincides with the set 3T of all 
torsion elements of JZ*(Sl, A) <E>a ^*(Sl,A). Indeed, for any J, there is a 
non-zero p E A such that pi; = 0, thus pp(£) = in JZ"(Sl, A), whence p(£) = 0. 
Conversely, suppose £ = Y^ii=i M° ®N' S Kerp, where the moulds M* are not all 
zero; without loss of generality we can suppose M* ^ and choose us 1 £ SI' such 
that p n = M" 1 ^ 0. Setting pi = Mf for the other i's, we get J2™ =0 m N ' = 0, 
whence p n £ = Yl7=o i^M' — p%M^) <g> N*, still with p n £ £ Ker p. By induction 
on n, one gets a non-zero p £ A such that p£ = 0. 

Therefore, p is injective when A is a principal integral domain, as is the case 
of C[[x]], because any torsion-free A-module is then flat (Bourbaki, Alg. comm., 
chap. I, §2, n°4, Prop. 3), hence its tensor product with itself is also torsion-free 
(by flatness, the injectivity of <f>: M* i— > pM* , for p ^ 0, implies the injectivity of 
0(E) Id: £ 

This is a fortiori the case when A is a field; this is used in the remark on 
Lemma 5.3 below. 

5.4 Proof of Proposition 5.1. The set £* lt (f2, A) of alternal moulds is clearly an 
A-submodule of £*(£!, A). Given U* and V* in this set, the alternality of [U* , V*] 
is easily checked with the help of Lemma 5.1, formula (5.7) and Lemma 5.2. 

Let M* and N' be symmetral. The symmetrality of M* x N' follows from 
Lemma 5.1, formula (5.7) and Lemma 5.2. Similarly, the multiplicative inverse M* 
of M' satisfies r(M') x t(M') = t(M') x t(M') = r(l') ^1*'*, by uniqueness 
of the multiplicative inverse in Jt"(Sl, A) it follows that t(M') = M* <g> M* and 
M* is symmetral. 

Now let t £ C*. Suppose first U' £ £' lt (Q,A). We check that M* = E t (V) 
is symmetral by using the continuity of r and formula (4.9): t(M') — exp(a + b) 
with a = tU' <S> 1* and b — 1* ® £C7" , where the exponential series is well-defined in 





(5.8) 
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Jt" (O, A) because ord (a) , ord (b) > 0; since axb = bxa, the standard properties 
of the exponential series yield 

r(M') = exp(a) x cxp(6) = (exp(«7') ® 1*) x (l* ® exp(it/*)) = M* ® M*. 

Conversely, supposing M* = l'+iV* e G sym (0, A), we check that [/* = £ t _1 (M*) 
is alternal: by continuity we can apply r termwise to the logarithm series in (4.9) 
and write r(M* - 1*) = N* ® 1* + 1* ® JV* + iV* ® N* = a + 6 + a x 6, with 
a = N* ® 1* and 6=1*® N* commuting in ^"(Cl, A), the conclusion then 
follows from the identity 

S>1 S>1 S>1 

(which follows from the observation that, given c e .J?"(Q,A) with ord(c) > 0, 

^ / _ t \ S — 1 

J2 - — , — c xs is the only dimould £ of positive order such that exp(^) = l*'* + c). 

5.5 Proof of Proposition 5.2. It is obvious that S is an involution and the identity 

S{M' xN') = SN' x SM\ M',N' e ^T*(fi, A) 

clearly follows from the Definition (4.1) of mould multiplication. Let us define an 
A-linear map 

£ : M*'* e^"(fi,A) h+P* = £(M''') G^T*(n,A) 
by the formula 

p u = ^ (-lf^M 5 ^, w g n*, (5.9) 

where a = (wj, . . . , Wi) for en = (wi, . . . , Uj) with i > 1 and = 0. Thus 
p0 = m 0,0 , P (wi) = M ' (wi) - M (wi) ' , 

and so on. The rest of Proposition 5.2 follows from 

Lemma 5.3. For any two moulds M',N', one has 

£(M'®N') = (SM')xN', (5.10) 

£o T (M*) = M 1*, (5.11) 
with the homomorphism r of Lemma 5.1. 

Indeed, if M* is alternal, then 
SM' + M' = (SAT) xl' + l'x M* = £(M* ® 1* + 1* ® M") = £ o r(M') = 0, 
and if M* is symmetral, then 

(SM*) x M* = £(M* ® M*) = £ o r(M') = 1* 
and similarly M* x S'M* = 1* because SM* is clearly symmetral too. 
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Proof of Lemma 5.3. Formula (5.10) is obvious. Let M* ' = t(M') and P* = 
£(M*>'). Clearly P = M 0,0 = M . Let u = (wi, . . . ,w r ) with r > 1: we must 
show that P" = 0. 

Using the notations ol % = (wi, . . . and /3* = (wj+i, . . . ,u r ) for < i < r 
(with a = f3 r = 0), we can write P" = £j =0 (-l) i M 5i '' 3< 5 we then s P Ut thc sum 

according to the first letter of the mute variable: M"''' 3 ' = Qi + Ri with 
Q i = 2 sh ( a< V^) M(h ' 4) " 7 ifl<i<r, Q = 0, 

Jfc = ^ sh ( 5 '.0 <+1 )M( Wi + 1 >T if 1 < i < r - 1, i? r = 0. 

7 

r i — 1 

But, if < i < r - 1, Q i+1 = ifc, whence P" = ^(-1) J Q, + ^(-l) J Q m = 0. 

2 = 1 1=0 

5.6 Remark on Lemma 5.3. Although this will not be used in the rest of the 
article, it is worth noting here that the structure we have on A) is very 

reminiscent of that of a cocommutative Hopf algebra: the algebra structure is 
given by mould multiplication (4.1), with its unit 1*; as for the cocommutative 
cogebra structure, we may think of thc map s : M* M as of a counit and of 
thc homomorphism r as of a kind of coproduct (although its range is not exactly 
^#•(0, A) ®a^*(^, A)); we now may consider that the involution S: M* i— > M* 
behaves as an antipode. 

Indeed, thc identity 8 r(M*) ' Q; = r(M*) Q; ' = M a can be interpreted as 
a counit-like property for e and the fact that any dimould in the image of p 
is symmetric (consequence of (5.8)) as a cocommutativity-like property, in the 
sense that r(M') = £P* ® Q* implies £e(P*)Q* = £e(Q?)i? = M ' and 
Yl<Pi ® Qi = E Q? ® -fj* ■ The analogue of coassociativity for r is obtained 
by considering the maps ti and r r which associate with any dimould M*'* the 
"trimoulds" P* * * = ^(M*-*) and Q* ' * = r r (M''') defined by 

pa,/3,7 = ^ s h( a ^)M^, Q° ! ^= ^ sh(^)M a ' IJ 

and by observing 9 that T£ o t = r r o r: when r(M") = ^ A* ® Q* with t(P') = 
Ej ® B'i and r(QJ) - E fe fc ® ^ this yields 

8 derived from the obvious relation sh(^ a ) =sh( a ^®) = l/ w=a \. 

9 Proof: for a mould M», we have t,ot(M') q ^ = ^ w sh \ a .^t)M u with sh( a '2'7) = 
E,sh(«/)sh(V) coinciding with sh ( a J> ) sh ( ^ ) , hence r r o T (M') a ^ = 
E„ sh( Q .^.7)M" as well. 
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Finally, the compatibility of e, r and S is expressed through formulas (5.10)- 
(5.11) (complemented by relations £'(M* ® N*) = M' x SN* and £' o r(M') = 
M 1* involving a map £' defined by replacing (-l) r ( a )M 5 ^ with (-l) r ^)M a >^ 
in (5.9)); therefore 

r(M*) = ^^®g* ^S^xQ'=M»l' = ^x5Q'. 

When A is a field, we get a true cocommutative Hopf algebra (graded by ord) 
by considering J$?'(Q,, A) = t _1 (<^) with ^ = JC{Q., A) ® A A) (we can 

view J as a subalgebra of ^#"(0, A) according to the remark on Definition 5.3). 
Indeed, in view of the above, it suffices essentially to check that M* e = 
A) implies r(M # ) & Jf (g> A Jf (and not only r(M') G ^), so that the 
restriction of the homomorphism r to is a &ona fide coproduct 

A: Jf ^ Jf ® A J>t?. 

This can be done by choosing a minimal N such that t(M*) can be written as a 
sum of N decomposable dimoulds: t(M*) — J2i=i P? ® Qi then implies that the 
Q*'s are linearly independent over A and the coassociativity property allows one 
to show that each P* lies in (choose a basis of «/#*(Q, A), the first N vectors of 
which are Q*, . . . , Q' Nl and call £i, . . . , £jv the first N covectors of the dual basis: 
the coassociativity identity can be written ^2 i T(P') a '^Qj = ^ZjPj X T{Q*) l3, " i ^ 

thus t(P') = £\ P' ® N'j with N i,j = ^{r{Q' 3 ) P ' % ), hence P' e Jg>); similarly 
each Q' lies in J$f. 

By definition, all the alternal and symmetral moulds belong to this Hopf alge- 
bra Jf, in which they appear respectively as primitive and group-like elements. 

Finally, when A is only supposed to be an integral domain, ^C'(fl,A) can be 
viewed as a subalgebra of ^'(Q,K), where K denotes the fraction field of A; 
the A-valued alternal and symmetral moulds belong to the corresponding Hopf 
algebra J4f(Q,K). 

5.7 Proof of Proposition 5.3. The structure of commutative semigroup on £1 
allows us to define a composition involving a dimould and a mould as follows: 
C* * = M*>* o U' if, for all a,f3 e ft*, 

c a,/3 = ^ M (||a 1 ||,...,||c« s ||),(||/3 1 ||,...,||/3 t ||) f/ a 1 . . . ^at' jj/3 1 . . . 

with summation over all possible decompositions of a and (3 into non-empty words; 
when a is the empty word, the convention is to replace (He* 1 1|, . . . , \\a s ||) by and 
U a . . . i/ aB by 1, and similarly when (3 is the empty word. 

One can check that M*'* o /• = M*>* and M*>* o(U'oV) = (M*>« o U') o V 
for any dimould M*'* and any two moulds U',V (by the same argument as for 
the associativity of mould composition). 

Proposition 5.3 will follow fom 

Lemma 5.4. For any three moulds M',N', U* , 



(M* <g> N') o U* = (M* o U') <g> (TV* o U'). 



(5.12) 
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For any two moulds M' , U* , 

V alternal => r(M* o U') = t(M') o V. (5.13) 

Proof. The identity (5.12) is an easy consequence of the definition of mould compo- 
sition in Section 4. As for (5.13), let us suppose U* alternal and let M*'* = r(M*), 
U*'* = t(U'), C* ' = r(M* o V). We have C < = M = M < , as desired. Sup- 
pose now a. or f3 ^ 0, then 

C cf} = £ sh( f'^^Md^ll-I^H)^ 1 ...^. 
Using the identity (which is an easy generalisation of (5.6)) 

with possibly empty factors a*,/3 l , we get 

C«>£ = ^ M (||a 1 || + ||/3 1 ||,...,|| a s || + ||/3-||) u a 1 ,/3 1 ... ua 3 ,/3^ 

s>l, a=Q 1 ...a s ./3=/3 1 .../3' 

(5.15) 

with the convention ||0| = 0. Observe that this last summation involves only 
finitely many nonzero terms because ot l — f3 l = implies U™ ^ = 0. 

If a or /3 is the empty word, since U 1 ^' = U 0,a; = U w we obtain that the 
values of C*'* and M* ' o U' at (a, /3) coincide. If neither a nor (3 is empty, then 
we have moreover U™ 7^ => a 4 or /3* = 0, thus (5.15) can be rewritten 
(retaining only non-empty factors) 

c a,/3 = ^ ^ gh ((||a 1 ||,...,||a'||) i (||/9 1 ||,.., 11/3*11) )M w [/ al ■■■U^U^ ■ ■ -U P \ 

with the first summation over all possible decompositions of a and (3 into non- 
empty words. We thus get the desired result. □ 

End of the proof of Proposition 5.3. We now suppose that U' is an alternal mould. 
If M* is an alternal mould, then 

t{M' o U') = (M* <g> 1* + 1* <g> M') o U' = (M* o U') <8> 1* + 1* <g> (M* o [/') 

by (5.12)-(5.13), while, for M* symmctral, 

r(M* o {/•) = (M* <g> M*) oU* = (M* o £/') <g> (M # o [/*). 

Finally, if moreover U* is invertiblc for composition and V = (C/*) ^ 1 ', then 
t(V) = t(V) o (U m o V) = (r(V) o [/•) o V = r(V o [/') o V = (/* <g> 1* + 

r <g> /•) o y = y ® i* + r ® v. 

5.8 Proof of Proposition 5.4- Let M* be a symmetral mould. If D is induced by 
a derivation d: A — > A, then we can apply d to both sides of equation (5.2) and 
we get 

t(DM') = DM' <g> M* + M* ® DM*. (5.16) 
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Let us show that the same relation holds when D = Vj. with J* alternal (this 
includes the case D — D v ). We set C = Vj.M* and denote respectively by 
3*'*,M* *,C*'* the images of J*,M*,C* by the homomorphism r. We first ob- 
serve that C = and C < = 0. Let w\u; 2 e Q' with at least one of them 
non-empty. From the definition of C* , we have 

= y sn («W) M Q -ll/3||-7j0 

0,0,7, 0jtQ 

= E E sh ( al o a2 ) sh ( 7 V 2 ) Ma ' (ll/3l|l+ll/32|l)-Tsh ( /3l /) J/3 

a, 2 =a 2 ./3 2 . T 2 ^ 

by virtue of (5.14) with s = 3. The summation over /3 leads to the appearance of 
the factor . By alternality of J* , this factor vanishes if both (3 1 and f3 2 are 

non-empty, thus 

c^- 2 = 53 ^(aMi^n.y^V" 1 

w 1 =a 1 ./3 1 .-y 1 ,/3 1 #0 

w 2 =a 2 ./3 2 .7 2 ,/3 2 #0 

with ^(a 1 ,^ 1 ;^ 2 ) = J! sh(«V) sh ( )M a- ^ and a sym- 
metric definition for $2- A moment of thought shows that 

* 1 ( a \W;» 2 )=Y,^( al ' b 2 1, " 2 ) M "= MQl 

with a symmetric formula for $ 2 , so that 

C U 'V = 53 M a " ll/3|l " ), ' u ' 2 £/ /3 + 53 M u ' 1 ' a " ll/3|l "' ) 't/ /3 , 

UJ 1 —OL'0'7 UJ 2 —OL'0'7 

whence formula (5.16) follows. 

Since the multiplicative inverse M' of M* is knownjto be symmetral by Propo- 
sition 5.1, we can multiply both sides of (5.16) by t(M') and use Lemma 5.1 and 
formula (5.7); this yields the symmctrality of DM' x M* and M* x DM'. 

5.9 There is a kind of converse to Proposition 5.4, which is essential in the 
application to the saddle-node; we state it in this context only: 

Proposition 5.5. Let fi = 3\f as in (3.2) and A = C[[x]]. Then the mould V* 
defined by Lemma 3.2 is symmetral. 



Proof. We must show 



V a VP = 53 sh ( a ' ^ W, a,/3eOV (5.17) 
-yen* VI'/ 
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Since V = 1, this is obviously true for a or (3 = 0. We now argue by induction 
on r = r(a) + r(/3). We thus suppose r > 1 and, without loss of generality, both 

of a and /3 non-empty. With the notations d = x 2 -^, ||a|| = ai H h av(a:) an d 

||/3|| = /?i + h /3 r (/3), we compute 

A:= (rf+||a|| + ||/3||)^sh(Y)^ 

7 

= ^sh(V)(rf+ll7ll)^ = ^sh(V)«7 1 ^, 

using the notation l u) = (lu2, . . . ,lu s ) for any non-empty u) = (u>i, . . . , lu s ) and the 
defining equation of V* . Splitting the last summation according to the value of 71 , 
we get 

A = sh ( V )a ai V s + ]T sh ( a ^)a ft V 5 = o Ql V a ■ V s + V<* ■ a Pl V? 
s s 

(using the induction hypothesis), hence 

A = (d+\\a\\)V a -VP+V a -(d+ \\(3\\)VP = (d+\\a\\ + \\/3\\)(V a V ). 

We conclude that both sides of (5.17) must coincide, because d+ \\a\\ + \\(3\\ is 
invertible if ||a|| + \\/3\\ ^ and both of them belong to iC[[s]], thus even if 
ll a ll + 1 1/3 1 1 = the desired conclusion holds. □ 



6 General mould-comould expansions 

6.1 We still assume that we are given a set f2 and a commutative C-algebra A. 
When f2 is the trivial one-element semigroup {0}, the algebra of A- valued moulds 
on ft is nothing but the algebra of formal series A[[T]] , with its usual multiplication 
and composition laws: the monoid of words is then isomorphic to N via the map r, 
and one can identify a mould M* with the generating series X^efi* M w T r ^; it 
is then easy to check that the above definitions of multiplication and composition 
boil down to the usual ones. 

In the case of a general set fi, the analogue of this is to identify a mould M* 
with the element ^ M ull '---' UJr T ull ■ ■ ■ T Wr of the completion of the free associative 
(non-commutative) algebra generated by the symbols T,,, 77 G 0. When replacing 
the T^'s by elements B v of an A-algebra, one gets what is called a mould-comould 
expansion; we now define these objects in a context inspired by Section 3. 

6.2 Suppose that val) is a complete pseudovaluation ring, possibly non- 
commutative, with unit denoted by Id, such that & is also an A-algebra. We 
thus have a ring homomorphism [i 6 A 1— ► /i Id G J^, the image of which lies in 
the center of & . 
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Definition 6.1. A comould on ft with values in & is any map B. : u) G O* 

B w G ^ such that B0 = Id and 

B W ^=B U ,B^, w\u> 2 eQV (6.1) 

Such an object could even be called multiplicative comould to emphasize that 
the map B # : CI' — ► & is required to be a monoid homomorphism from CI* to the 
multiplicative monoid underlying the opposite ring of 

Observe that there is a one-to-one correspondence between comoulds and fam- 
ilies (B v ) ve si of & indexed by one-letter words: the formulas B0 = Id and 
B u = B LJr ■ ■ ■ B UJl for U) = (wi, . . . , u) r ) G CI* with r > 1 define a comould, which 
we call the comould generated by (B v ) ve Q, and all comoulds are obtained this way. 

Suppose a comould B. is given. For any A-valued mould M* on Cl such that 
the family (M"B UJ ) uje n. is formally summable in & (in particular this family 
has countable support — cf. Definition 3.2), we can consider the mould-comould 
expansion, also called contraction of M* into B., 

J2 M'B. = J2 M"B U G 
wen* 

6.3 The example to keep in mind is related to Definition 3.3. Suppose that {srf , v) 
is any complete pseudovaluation ring such that stf is a commutative A-algebra, 
the unit of which is denoted by 1 ; thus A is identified to a subalgebra of srf (for 
instance (srf,v) = (C[[x, y}], V4) and A = C[[x]]). Denote by S the subalgebra 
of Endc(=2^) consisting of operators having a valuation with respect to v, so that 
(<o, valj/) is a complete pseudovaluation ring. Let 

^>,A = { 6 G £ I 9 and fj, Id commute for all \i G A } = S n End A (^). (6.2) 

We get an A-algebra, which is a closed subset of § for the topology induced 
by val^, thus («^b^,a, val„) is also a complete pseudovaluation ring; these are the 
A-linear operators of having a valuation with respect to v. 

In practice, the B^s which generate a comould are related to the homogeneous 
components of an operator of srf that one wishes to analyse. In Section 3 for 
instance, the derivation X — Xq of srf = C[[x, y]] was decomposed into a sum of 
multiples of B n according to (3.3), where each term a n (x)B n is homogeneous of 
degree n in the sense that it sends j/"°C[[x]] in y™ 0+ "C[[x]] for every n . Observe 
that the commutation of the B v 's with the image of A = C[[x]] in S reflects the 
fact that the vector field X — X is "fibred" over the variable x; similarly, one can 
look for a solution O of equation (3.1) in ^j^.a because the corresponding formal 
transformation (x,y) 0(x,y) is expected to be fibred likewise — cf. (2.5). 

6.4 Returning to the general situation, we now show how, via mould-comould 
expansions, mould multiplication corresponds to multiplication in J£": 

Proposition 6.1. Suppose that B, is an .^-valued comould on Q and that M* 
and N' are A-valued moulds on ft such that the families (M M B M ) we n> and 
(N M B M ) we n> are formally summable. Then the mould P* = M* x N* gives 
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rise to a formally summable family (f u 'B u ,) u , e n. and 



E 



(M* x JV*)B. = (E^" 6 ') (E M " B ») ' 



Proof. Let 5»eZ such that v^u) = val (Af^B^,) > 5* and v 2 (w) = val (iV^B^) > 
5* for all we!)', Then 



P W B U = ^ JV" B^M" B w i 



(since A is a commutative algebra and its image in & commutes with the B^'s), 
thus val (P^Bo,) > min{ vi^u) 1 ) + V2(u 2 ) \ u = uAu; 2 } > 2<5* and, for any 
5 G Z, the condition val (P U B U ) < 5 implies that u> can be written as uAu; 2 with 
< 5 — 5* and v 2 (uj 2 ) < 5 — 5*, hence they are only finitely many such u;'s. 
To compute J^P'B., we can suppose countable (replacing it, if necessary, 
by the set of all letters appearing in the union of the supports of (M^B^,) and 
(N M H M ), which is countable), choose an exhaustion of by finite sets Qk, K > 0, 
and use Q K ' R = { uj G ft' \ r = r(uj) < R, u)\, . . . , ui r G fix }, K,R > 0, as an 
exhaustion of ft*. The conclusion follows from the identity 

]T iV^B^M^B^, 

u,\u, 2 en K < R 

where the right-hand side tends to as K, R — > oo, since its valuation is at least 
miri{v 1 (uj 1 )+V2(uJ 2 ) | uj 1 ,^ 2 G fi*'* r(w 1 ) + r(w 2 ) > P} > v^K,R) + 5„, with 

v*{K,R) = min{min(ui(u;),W2(u;)) | a; G Q K ' R , r(w) > P/2} ► oo 

for any K (because, for any finite subset Fof fl', w ^ F as soon as r(u>) is large 
enough) . □ 

6.5 Suppose O is a commutative semigroup. A motivation for the definition of 
mould composition in Section 4 is 

Proposition 6.2. Suppose that U* and M' are moulds such that the families 
en* and 

«, u = M^'-^^U" 1 ■ ■ - U^B^..^, 8 >1, u) 1 , . . . ,u> s G f2* 

are formally summable. 10 Suppose moreover U = 0, let 

wen* s.t. ||w||=?7 



10 Notice that the formal summability of the second family follows from the formal sumability 
of the first one when the valuation val on & only takes non-negative values. 
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and the consider the comould B'. generated by {B' ql rj G f2}. Then the mould 
C* = M' o U* gives rise to a formally summable family (C"*'B w ) we Q. and 

Proof. We have C B = M Bg, since C = M % . If w and 77 arc non-empty words 
in O*, with 77 = (771, . . . ,T] a ), 

c"b w = Yl M"B^= £ e w , 

g>l,a> 1 ,...,u>V0 w 1 ,.".""^ 
u^u, 1 ...^ ||u> 1 ||=7ji,...,||u>1=7 ?< , 

The conclusion follows easily. □ 

The idea is that, when indexation by rj G ft corresponds to a decomposition of 
an element of & into homogeneous components, we use the mould U* to go from 
X = X^gfi to Y = X^en B' v by contracting it into the comould B. associated 
with X; then we use M* to go from Y to the contraction Z of M* into the 
comould B'. associated with Y. Mould composition thus reflects the composition 
of these operations on elements of 1^7 and Y ^> Z. 

6.6 For example, suppose that (B w ) wG q. is formally summable. Then, in par- 
ticular, (B v ) vG a is formally summable, and X = B n is "exponentiable" : for 
any ( 6 C, the series exp(tX) = ^2 S>0 |r^ s is convergent; moreover, exp(tX) = 
^2 exp* B.. On the other hand, Id +X has an "infinitesimal generator" : the series 

Y = J2 s >i — X s is convergent and exp(y) = Id+X; one has Y — X)l°g* B.. 

Now, if U' G £*(Q,A) is such that {U" 1 ■ ■ ■ C/ w8 B wl . iiwS ) s >i iU ,i,... iW , e n- is 
formally summable, then in particular {U^B^uiei'r is formally summable and 
X' = J2 U'B, is exponentiable, with exp(tX') = XX ex P* U°)B, for any tGC. 

Similarly, if AT = 1* + V G A) with (r' • • • r*B wlll . w ,) formally 

summable, then ^ M*B. has infinitesimal generator 5Z(log* o V^*)B.. 

6.7 For the interpretation of the mould derivations V[/« defined by (4.2), consider 
a situation similar to that of Proposition 6.2, with a comould B. : £1* — > J^, a 
mould U' G £*(Q, A) such that (f/ w B u) ) we n. is formally summable and, for each 
rj G Q, -B' G still defined by (6.3). But instead of considering the comould B'. 
generated by (B' v ), i.e. B' lt) =B' Ur --- B' Ui for w = (wi, . . . , w r ), set 

B^ = ^ B^B a , wGfi* 

u:—af3^f, r(f3) — l 

i.e. B' = and B^ = X)i=i B u r ' ' ' B^^B'^.B^^ ■ ■ ■ B Ul for r > 1 (beware that 
B' # : CI' — > & is not a comould, since multiplicativity fails). 

Then one can check the formal summability of ((V[/« WjBu)^^^, for any 

mould M* such that the families {M U3 'B ul ) u , en . and (Af^l^ll^t/^B^^)^.^. 
are formally summable, with 

^(V[/.M*)B. =^M«b:. 
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If, moreover, there is an A-linear derivation 3): & — > & such that SlB n = B'^ 
for each rj G Cl, then is nothing but £^B W and the previous identity takes the 
form 

(Vc/.M') B. = 9 (J^ M'B.) . 

6.8 For a given commutative algebra A, we now consider the case where 

OgZ", #f = A[[ yi ,...,y n ]), 

for a fixed n G N* . 

Definition 6.2. Given n G Z™ and 6 G EndA(A[[yi, . . . , y n }]), we say that 9 
is homogeneous of degree r\ if Qy m G Ay m+ri for every to G N™ (with the usual 
notation y m = y™ 1 ■ ■ -y™ n for monomials). 

For example, any A G A" gives rise to an operator 

^A = A l2/l — + --- + A„y„— (6.4) 
oyi ay n 

which is homogeneous of degree 0, since S£\y m = (in, X)y m . 

Suppose moreover that we are given a pseudovaluation val: s/ — > ZU{oo} such 
that val) is complete and . . . , are continuous, and consider & — ,^s^,a 
as defined by (6.2). We suppose OcZ" because we are interested in ^-valued 
homogeneous comoulds, i.e. ^-valued comoulds B. such that B w is homogeneous 
of degree ||u>|| = w\ + ■ ■ -+ui r G Z™ for every non-empty u> G Cl' , and homogeneous 
of degree for u) = 0; in fact, the multiplicativity property (6.1) will not be used for 
what follows, the following proposition holds for any map B. : Cl' — > & provided 
it is homogeneous as just defined. 

In the case of a comould satisfying the multiplicativity property as required in 
Definition 6.1, homogeneity is equivalent to the fact that each B v = B^), r\ G Cl, 
is homogeneous of degree to 

Proposition 6.3. Let A G A™ and B. be an ^-valued homogeneous comould. 
Then, for every A-valued mould M* such that (M w B 0L ,) aje n« is formally summable, 

[5£x,^M"B.] =^(£> V M*)B., with ip = (■ , X) : Cl —> A. (6.5) 

Thus, this mould derivation D v reflects the action of the derivation a,d^ x of 
End A (^)- 

Proof. We first check that, if 6 G EndA(A[[yi, . . . , y n ]]) is homogeneous of degree 
7] G Z™, then 

[ t r A ,e] = (r ? ,A)6. 

By A-linearity and continuity, it is sufficient to check that both operators act the 
same way on a monomial y m . We have Qy m — (3 m y m+v with a [3 m G A, thus 
3r x @y m = (to + to \)l3 m y m+ ' n = (m + r),\)Qy m while 0%~ x y m = (m,\)Qy m , 
hence {%~\,@)y m = (i],X)<dy m as required. 
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It follows that 

[3£\, B u ] = (<p(ui) + • • • + <p(w r ))'B u , u> = (u>i, . . . , u r ) e 0*. 

Let TV* = D V M'. For any exhaustion of 0* by finite sets Ifc, letting 9^ = 
J2„ eIk M"B„ and 9' fe = E u£ / t ^B„, wc get [JT A , fc ] = 9' fe . For every / e 
we have 0£./ > ^7V # B # j on the one hand, while, by continuity of 3£\, 

k— *oo 

[^A, ©fc]/ > \3>\, E M'B.l / on the other hand. □ 

fc— >oo 



6.9 Notice that, in the above situation, any C-linear derivation d: A — > A in- 
duces a derivation d: srf — ► (defined by d^a m y m = ^2(da m )y m ) and a mould 
derivation I? (defined just before Remark 4.1). If d commutes with the B v , r/ E ft, 
one easily gets 

[d, M'B.] = ^(M')B.. (6.6) 

On the other hand, D V M^ = (||w||, A)M W if ip = (-,A). Thus D v = V when 
n = 1 and A = 1. This is the relevant situation for the saddle- node: 

Corollary 6.1. Choose Q = N as m (3.2), A = C[[x]] and (&?,v&l) = (A[[y]], z/ 4 ), 
= ^si ,k- Let B. denote the & -valued comould generated by B v = y n+1 -§^- Let 
(o,),gn &e as m (3.4) and 

^° = x2 ~dx +y d~' X = X + ^2a v B v . 

Then the mould- comould contraction 9 = ^2V'B m e where V* is determined 
by Lemma 3.2, is solution of the conjugacy equation (3.1) OX = X O mEndc(^). 

Proof. It was already observed that each B v is homogeneous of degree r] and 
the formal summability of (V u B w )u 6 o> was checked in Lemma 3.3. Let d = 
x 2 -^: A — > A. The corresponding derivation of «e/ is d = x 2 -^, which commutes 
with the B n 's. On the other hand, with the notation of Proposition 6.3, Xq = 
d+3£\. Since Jf — X = J2^'^» with the notation of Remark 4.1, equation (3.1) is 
equivalent to [d + 3£i, 6] =6^J'B,; plugging any formally convergent mould- 
comould expansion O = J2 M'B. into it, we find J2( D M' + VM')B. for the left- 
hand side by (6.5) and (6.6) while, according to Proposition 6.1, the right-hand 
side can be written ^2(J* x M*)B # , hence the conclusion follows from (4.5). □ 

Remark 6.1. The symmctrality of the mould V obtained in Proposition 5.5 
shows us that 9 is invertiblc, with inverse 9 _1 = ^*B.. The proof of Theorem 1 
will thus be complete when we have checked that 9 is an algebra automorphism; 
this will follow from the results of next section on the contraction of symmetral 
moulds into a comould generated by derivations. 
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7 Contraction into a cosymmetral comould 

7.1 For the interpretation of altcrnality and symmetrality of moulds in terms 
of the corresponding mould-comould expansions, we focus on the case where the 
comould B. is generated by a family of A- linear derivations (B^)^^ of a commu- 
tative algebra srf ' . 

The main result of this section is Proposition 7.1 below, according to which, in 
this case, the contraction of an alternal mould into B. gives rise to a derivation 
and the contraction of a symmetral mould gives rise to an algebra automorphism. 

7.2 We thus assume that v) is a complete pseudovaluation ring such that si 
is a commutative A-algebra, and we define & = by (6.2). Since we shall 
be interested in the way the elements of & act on products of elements of si, we 
consider the left jF-module BiL\ of A-bilinear maps from si x si to si (with ring 
multiplication (9, $) G & x BUa >->• 6 ° $ G BiL\) and its filtration 

38 s = { * G Bil A | !/(*(/, g)) > + v(g) + S for all /, 5 G Z. 

By defining SB = [Jsez^s we get a left ^"-submodule of BUa, for which the 
filtration (SBs)sgz is exhaustive, separated and compatible with the filtration 
of & induced by val„: the subgroups = {6 £ # vaL, (O) > 5 } satisfy 
&5SB51 C SB$ + s> for all <5, 6' G Z. The corresponding distance on SB is complete, 
by completeness of (si , v). 

We now define a map <T:^-t^by8e^M er(0) = $ such that 

(/,</) G ^ X si ~ $(f,g) = Q(fg) G si. 

This map is to be understood as a kind of coproduct. Observe that a is J?-linear, 
i.e. cr(ee') = 6(7(6') (thus it boilds down to a(Q) = 0o a (Id), and er(Id) is just 
the multiplication of si) and continuous because a(&s) C ^ for each <5 G Z. 
Viewing as an A-module, we also define an A-linear map 

p: &2 ^ ^ ^ SB 

by its action on decomposable elements: 

p(Qi ® e 2 )(/,.g) - (e 1 /)(9 2ff ), f,g G ^ 

for any 61, 6 2 G J?". (A remark parallel to the remark on Definition 5.3 applies: 
the kernel of p is the torsion submodule of =^2 when si is an integral domain; 
if moreover A is principal, then p is injective.) Notice that, for Oi G and 
6 2 G &s 2 , one has p(6i $62) G ^ 1+ «5 2 , hence the map p: (0i, 2 ) >-> /0(6i<S>62) 
from J^" x J?" to ^ is continuous. 

Using the A-algebra structure of ^2, we see that 

tr(0) - p(0, tr(e') - p(0 =► a(QQ') = p(tf) (7.1) 

for any 6,9' G £,£' G J? 2 . 

7.3 With the above notations, the set of all A-linear derivations of si having a 
valuation is 

£jr = { e g ^ 1 cr(e) = p(e <g> id + id <8>e) } 
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(it is a Lie algebra for the bracketting [61, ©2] = ©i© 2 — @2©i)- Letting 
denote the multiplicative group of invertible elements of we may also consider 
its subgroup 

G# = {9eF (7(6) = p(Q ® 6) }, 
the elements of which are A-linear algebra automorphisms of srf ' . 

Lemma 7.1. Assume that the generators B v , ij6(l, of an .^-valued comould B. 
all belong to £j?. Then 

Such a comould is said to be cosymmetral. 

Proof. Let u> = (wi, . . . , w r ) G fiV We proceed by induction on r. Equation (7.2) 
holds if r = 0, since cr(Id) = p(Id£g>Id), or r — 1 (by assumption); we thus suppose 
r > 2. By (6.1), we can write B u = B' u B Ul with = (uj 2 , ■ ■ ■ , w r ). Using the 
induction hypothesis and (7.1), we get o^B^) = p(£) with 

= E shf^W^B^ + B^B^). 
This coincides with E s h ( "J 3 )B a ® B^, since 

ct : /3ef2* 

S h(^)=sh('^)l {ai _ }+S h(^)l {/3 _ } 
(particular case of (5.6) with 7 1 = uji and 7 2 = 'u;). □ 

7.4 We arc now ready to study the effect of alternality or symmetrality in this 
context. 

Proposition 7.1. Suppose that B. is an & -valued cosymmetral comould and let 
M* S ^#*(fi, A) be such that (M"B u ) ue si. is formally summable. Then: 

- If M' is alternal, then Y, M'B. E £jr. 

- If M' is symmetral, then ^M'B, e G.^. 

- More generally, denoting by M*'* the image of M* by the homomorphism t 
of Lemma 5.1 and assuming that the family (p(M a '^B a ® B^))^ ^ eQ . x0 . is 
formally summable in 3%, 

a (E M * B ») = E p(M a '^B a <g> Bp). (7.3) 

(a,/3)eO«xO« 
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Proof. Let iS.eZ such that v{u) = vaL, (M W B W ) > (5, for all w £ fi* and 6 = 
£M*B.. We shall use the notation :/3 = M a,/3 B a B^ for (a,/3) efi'x fiV 
Lemma 5.2 yields 

$a,/3 = l{/3=0}M a B a ® Id+l {Q=0} Id®M^B^ 

for M* alternal and $ ra ./3 = M a B a ® M^Bp for M* symmetral. In both cases, 
the set { (a,/3) 6 J]' x H' p{$a,p) £ &5 } is thus finite for any 8 £ Z, in view 
of the formal summability hypothesis, and the sum of the family (p($ a ,p)) is 
respectively p(9 ® Id + Id<8>9) or p(9 ® 9), by continuity of p. Therefore it is 
sufficient to prove the third property (the invertibility of 9 when M* is symmetral 
is a simple consequence of Proposition 6.1 and of the invertibility of M*). 

We thus assume (p($> a ,p)) formally summable in 8$. As in the proof of Propo- 
sition 6.1, we can suppose Q countable and choose an exhaustion of 0* by finite 
sets of the form Vt K ' R . Then, by virtue of the definition of r and of Lemma 7.1, 

Ak,r~ E p{$ a ,p)-o-{ Y, M " B -) 

= ( E E )sh( a ^M"p(B a ®Bp) 

\a,0en K - R ,u>en' a,p&n',wen K < R / ^ ' 

E P^ocfi) 

a ,p&n K - R 

s.t. r(a)+r(P)>R 

(the last equality stems from the fact that, if u £ £l K > R , then sh( a j ) /3 ) ^ 
implies a,f3 £ Q, K ' R ). The formal summability of (p($ a ,p)) yields Ajc,r — > as 
if, i? — > oo, which is the desired result since er is continuous. □ 



Remark 7.1. The proof of Theorem 1 is now complete: in view of the symme- 
trality of V* with O = INf and A = C[[x]] (Proposition 5.5) and the cosymmetrality 
of B. defined by (3.5) with & = (>e/, val) = (C[[x, y]], ^4), Proposition 7.1 

shows that 9 = J^VB. is an automorphism of srf . As noticed in Remark 6.1, 
this was the only thing which remained to be checked. 

7.5 Another way of checking that the contraction of an alternal mould into a 
cosymmetral comould B. is a derivation is to express it as a sum of iterated Lie 
brackets of the derivations B v which generate the comould. 
For oj = (wi, . . . , ui r ) £ 0* with r > 2, let 

B[ w ] = [B Wr , [B Ur _ 11 [• • • [B W2 ,-B W1 ] • • •]]]. 

One can check that, for any alternal mould M* and for any finite subset of ft, 

E M ^ = \ E M " B M' ^ 2 

wen, 1 : uenr 
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(identifying Qj with the sets of all words of length r the letters of which belong 
to Qf). The proof is left to the reader. 

7.6 Let B. denote an ^"-valued comould. Suppose that (B r? ) J)e n is formally 
summable and consider Y = X^en B n G 

We have seen that, by definition, the comould is cosymmetral iff each B v is a 
derivation of stf; then Y is itself a derivation. This is the situation when there is an 
appropriate notion of homogeneity, as in Definition 6.2, and we expand an A-linear 
derivation Y into a sum of homogeneous components, each B v being homogeneous 
of degree r\. 

Suppose now that the object to analyse is not a singular vector field, as in 
the case of the saddle-node, but a local transformation; considering the associated 
substitution operator, we are thus led to an automorphism of &t , typically of the 
form <j) = Id+Y. Then the homogeneous components B v of Y are no longer 
derivations; expanding a(<j>) = p{4> ® <j)), we rather get 

a(B v ) = p(B v <8>Id+ B n , ® B v n +\d®B.^j. (7.4) 

rj'+r}"—rj 

The comould B. they generate is then called co Symmetrel. A cosymmetrel comould 
is characterized by identities similar to (7.2) but with the shuffling coefficients 
sh ( ^-Jf 1 ) replaced by new ones, denoted by ctsh ( ^ 'Jf 1 ) and called "contracting 
shuffling coefficients" . 

Dually, using these new coefficients instead of the previous shuffling coeffi- 
cients in formulas (5.1) and (5.2), one gets the definition of alternel and Symmetrel 
moulds, which were only briefly alluded to at the beginning of Section 5. 

The contraction of alternel or Symmetrel moulds into cosymmetrel comoulds 
enjoy properties parallel to those that we just described in the cosymmetral case. 
This allows one to treat local vector fields and local discrete dynamical systems 
with completely parallel formalisms. 



Part C: Resurgence, alien calculus and 
other applications 

8 Resurgence of the normalising series 

8.1 The purpose of this section is to use the mould-comould representation of the 
formal normalisation of the saddle-node given by Theorem 1 to deduce "resurgent 
properties" . We begin by a few reminders about Ecalle's Resurgence theory. We 
follow the notations of [14]. 

- The formal Borel transform is the C-linear homomorphism 

S : !p(z) = ]T car"" 1 e z-'diz- 1 }} ~ £(C) - E c «^[ e C KC]]- 

n>0 n>0 
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In the case of a convergent p, one gets a convergent series <p which defines an entire 
function of exponential type. Namely, if p(x) — ip(—l/x) £ a;C[[a;]] has radius of 
convergence > p, then there exists K > such that \p(x)\ < K\x\ for \x\ < p and 
this implies, by virtue of the Cauchy inequalities, that c„ < Kp~ n , hence (p is 
entire and 

\p{Q\ <Ke"~^\ (eC. (8.1) 

We are particularly interested in the case where (p(C) £ without being nec- 

essarily entire; this is equivalent to Gevrey-1 growth for the coefficients of p: 

p(z) £ z^Ciiz- 1 }}! 44 3C,K>0s.t. \cn\ < if C"n! for all n 

S^(C) £ C{C}. 

- The counterpart in C[[£]] of the multiplication (Cauchy product) of z _1 C[[z -1 ]] 
is called convolution and denoted by *, thus H(p ■ ip) — ¥>(p) * H(ip). Now, if 
p = 23 (ip) and ip = 23 (ip) belong to C{C}, then p * ip £ C{(} and this germ of 
holomorphic function is determined by 

(p *$)(() = [ C £(&MC - Ci) for |CI small enough. (8.2) 
Jo 

We have an algebra (C{(}, *) without unit, isomorphic via 23 to (z _1 C[[z~ 1 ]]i, •). 
By adjunction of unit, we get an algebra isomorphism 

23: C[[z~% ^C5(BC{(} 

(where <5 = 231 is a symbol for the unit of convolution). We can even take into 
account the differential its counterpart via 23 is d: cS + p(Q i— ► — (p(()- 

- Let us now consider all the rectifiable oriented paths of C which start from the 
origin and then avoid Z, i.e. oriented paths represented by absolutely continuous 
maps 7 : [0, 1] -> C \ Z* such that 7(0) = and 7 _1 (0) is connected. We denote 
by ^(Z) the set of all homotopy classes [7] of such paths 7 and by w the map 
[7] £ &(Z) 1 ► 7(1) £ C \ Z*; considering it as a covering map, we get a Riemann 
surface structure on ^(Z). 

Observe that 7r _1 (0) consists of a single point, the "origin" of &(Z): this is 
the only difference between ^(Z) and the universal cover of C \ Z. The space 
H(&(Z)) of all holomorphic functions of ^(Z) can be identified with the space of 
all <p(0 £ C{Q which admit an analytic continuation along any representative of 
any element of ^(Z) (cf. [14], Definition 3 and Lemma 2). 

Definition 8.1. We define the convolutive model of the algebra of resurgent func- 
tions over Z as R = C S ® H (^"(Z)) . We define the formal model of the algebra 
of resurgent functions over Z as Rz — 23 _1 (i?z). 

It turns out that R% is a subalgebra of the convolution algebra C<5 © C{£}, 
i.e. the aforementioned property of analytic continuation is stable by convolution; 
the proof of this fact relies on the notion of symmetrically contractile path (see 
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for instance op. cit., §1.3), which we shall not develop here. Therefore R% is a 
subalgebra of C[[z -1 ]] and CB induces an algebra isomorphism R% — > R%. 

- An obvious example of element of H (^*(Z)) is an entire function, or a meromor- 
phic function of C without poles outside Z* . Indeed, for such a function (p, we can 
define $ G H(@(Z)) by 0(C) = £(tt(C)) for all C G ^(Z). We usually identify (p 
and 0. 

For example, if Wi ^ 0, Remark 3.1 shows that V Wl (z) = V Wl (-l/z) G 
z^C^" 1 ]] has formal Borcl transform V Wl (C) = £ r_1 (-<9 ) r S Wl = ^4^, 
where a Ul denotes the formal Borel transform of a Ul (—l/z), which is an entire 
function (since a Ul is convergent), thus V" 1 is meromorphic with at most one 
simple pole, located at u>\. On the other hand, V°(£) = ^ao(C) is entire. 

We shall see that, for each non-empty word u>, the formal Borel transform of 
V w (— 1/z) belongs to H^(Z)), but this function is usually not meromorphic if 
r(u)) > 2. For instance, for uj = (wi,W2), one gets _ ( - + ^ Ji+L02 (a Ml * V" 2 ) which is 
multivalued in general (see formula (8.9) below for the general case). 

- A formal series (f(z) without constant term belongs to R% iff its formal Borcl 
transform tp(Q converges to a germ of holomorphic function which extends an- 
alytically to &(Z). In particular, the principal branch 11 of tp is holomorphic in 
sectors which extend up to infinity. If it has at most exponential growth in a sector 
{( G C | 9i < arg( < 9 2 } (as is the case of V Wl (C) for instance), then one can 
perform a Laplace transform and get a function 

^ ana W- / £(C)e- zC dC, 0e [0i,0 2 ], 

Jo 

which is analytic for z belonging to a sectorial neighbourhood of infinity. This is 
called Borel-Laplace summation (see e.g. [14], §1.1). 

Since multiplication is turned into convolution by "B and then turned again 
into multiplication by the Laplace transform, and similarly with 4- which is trans- 
formed into multiplication by —( by 23, the Borel-Laplace process transforms the 
formal solution of a differential equation like (2.8), (2.9) or (3.7) into an analytic 
solution of the same equation. 

8.2 The stability of Ri under multiplication together with the previous compu- 
tation explains to some extent why we can expect the solutions of a non-linear 
problem like the formal classification of the saddle-node to be resurgent. However, 
controlling products in i?z means controlling convolution products in R%, and it 
is not so easy to extract from the stability statement the quantitative information 
which would guarantee the convergence in Rz of a method of majorant series for 
instance (see the discussion at the end of the sketch of proof of Theorem 2 of [14]). 

Thanks to the mould-comould expansion given in Section 3, we shall be able to 
use much simpler arguments: the convolution product of an element of R% with an 

11 The principal branch is denned as the analytic continuation of <p in the maximal open subset 
of C which is star-shaped with respect to 0; its domain is the cut plane obtained by removing 
the singular half-lines [1, +oo[ and ]— oo, —1], unless <p happens to be regular at 1 or —1. 
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entire function belongs to R% and efficient bounds are available in this particular 
case of the stability statement (much easier than the general one — see Lemma 8.3 
below) . 

Theorem 2. Consider the saddle-node problem, with hypotheses (2.1)-(2.2). Let 
6(x,y) — (^x,y + ~^2 n>0 ip n (x)y n ^j denote the formal transformation, the substitu- 
tion operator of which is = ^V'B,, in accordance with Lemmas 3.2 and 3.3 
and Theorem 1. Let 6^ 1 (x, y) = (x, y + X) n >o ' l Pn{x)y n ^j denote the inverse trans- 
formation. 

Then, for each n E N, the formal series tp n (z) = ip n (—l/z) and ip n (z) = 
ipn(—l/z) belong to R%, and the analytic continuation of the formal Borel trans- 
forms ip n ((),%pn{0 £ satisfy the following: 

(i) All the branches of the analytic continuation of (p n are regular at the points 
ofn + N = {n,n+ l,n + 2, . ..}. 

(ii) All the branches of the analytic continuation of ip n are regular at the points 
of — N* = { — 1, —2, — 3 . . . }, with the sole exception that the branches of if>o 
may have simple poles at —1. 

(Hi) Given any p € 10, ^[ and JV £ N", there exist positive constants K,L,C 
which depend only on p, N such that, for any (p, N,n — N*)-adapted infinite 
path 7 issuing from the origin, 

| Vn (7(t)) | < KL n c (n2+1 '> ct for all t > and n e N, (8.3) 
while, for any (p, N,N)-adapted infinite path 7 issuing from the origin, 

|#n(7(*))| <KL n c ct forn>\, \ ( 7 (t) + l)^ (7(*)) | < * c ct (8.4) 
for all t > 0. 

What we call (p, N, ^ l± )-adapted infinite path, with 0>+ = N or 9>~ = n-W, 
is defined below in Definition 8.2; see Figure 1. These are arc-length parametrised 
paths 7: [0, +oo[ — ► C (i.e. 7 is absolutely continuous and |7(t)| = 1 for almost 
every t) which start as rectilinear segments of length p issuing from the origin and 
which then do not approach 3?^ nor ±E(p, N) at a distance < p, where ±E(p, N) 
denotes the sector of half-opening arcsin(p/7V) bissected by ± [N, +00 [. 

In particular, inequalities (8.3)-(8.4) yield an exponential bound at infinity for 
the principal branch of each (p n or ip n along all the half-lines issuing from except 
the singular half-lines ± [0, +00 [ (the half- line [0, +00 [ is not singular for (p and 
the half-line — [0, +00 [ is not singular for any ip n ). 

We recall that 9 establishes a conjugacy between the saddle-node vector field X 
and its normal form Xq, thus the formal series <p n (z) are the components of a 
formal integral Y(z,u), as described in (2.6)-(2.7). The resurgence statement 
contained in Theorem 2 thus means that the formal solutions of the singular dif- 
ferential equations (2.8)-(2.9) may be divergent but that this divergence is of a 
very precise nature. We shall briefly indicate in Section 10 how alien calculus 
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allows one to take advantage of this information to study the problem of analytic 
classification. 

Remark 8.1. Theorem 2 also permits the obtention of analytic solutions of (2.8)- 
(2.9) via Borel-Laplace summation. It is thus worth mentioning that one can get 
rid of the dependence on n in the exponential which appears in (8.3), provided one 
restricts oneself to paths which start from the origin and then do not approach at 
a distance < p the set Z U S(p, N) U ( — £(/>, N)), and which cross the cuts (the 
segments between consecutive points of Z) at most N' times. For instance, with 
N' = 0, one obtains 

\$ n (Q\<KL n e c W (8.5) 

for the principal branch of <p n , possibly with larger constants K,L,C but still 
independent of n. For the other branches, which correspond to N' > 1 and 
N > 2, one has to resort to symmetrically contractile paths and the implied 
constants K,L,C depend only on p, N, N' . 

Therefore, when performing Laplace transform, inequalities (8.5) allow one to 
get the same domain of analyticity for all the functions £>^ na (z) solutions of (2.8)- 
(2.9) (a sectorial neighbourhood of infinity which depends only on C; see e.g. [14], 
§1.1), with explicit bounds which make it possible to study the domain of analytic- 
ity of a sectorial formal integral Y ana (z, u) — ue z + u™ e™ z (j9 ana (z) or of analytic 
normalising transformations <y9 ana (x,y), ^ ana (x, y). 

This will be used in Section 11. 

The rest of this section is devoted to the proof of Theorem 2 and to the deriva- 
tion of inequalities (8.5). 

8.3 Using n = 'N={r]<Elj\ri> -1} as an alphabet, we know that the 
C[[x]] -valued moulds V* and V* are symmetral and mutually inverse for mould 
multiplication. We recall that 

Q-i _ y^«B., Br = (-i) r v u ' r '-' u ' 1 . 

With the notation ||u>|| = w\ + ■ ■ ■ + w r for any non-empty word u> £ O*, equa- 
tion (3.11) can be written B w y = with the coefficients /3 W defined 
at the end of Section 3. As was already observed, since <dy — ^2 (p n (x)y n and 
Q~ 1 y = J2*Pn(x)y n , the formal series we are interested in can be written as 
formally convergent series in C[[x]]: 

with summation over all words u) of positive length subject to the condition ||u>|| = 
n — 1. In fact, not all of these words contribute in these series: 

Lemma 8.1. For any non-empty uj = (wi, . . . ,uj r ) £ , using the notations 

u>i — uj\ + ■ ■ ■ + uji, u>i = uji + ■ • • + u> r , 1 < i < r, (8-7) 
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we have 

0w 7^ => \\uj\\ > — 1, wi, . . . , u> r -i > and wi, ... ,w r < ||u;||. 
Proof. We have 

= 1 if r = 1, (3 W = (wi + l)(w 2 + 1) • • • (w r _i + 1) if r > 2. (8.8) 

The property (3 U => \\u>\\ > — 1 was already observed at the end of Section 3, 
as a consequence of B^y e C[[y]] (one can also argue directly from formula (8.8)). 
Now suppose [3 M ^ and 1 < i < r — 1 . The identity 

flu, = + 1) • • • (w r _i + 1) 

implies 7^ —1 and (3 UJl ....^ i ^ 0, hence Wi + • • • + Wj > —1. Therefore > 
and o)i + i = \\uj\\ — uii < while &)\ = \\ui\\. □ 

8.4 We recall that the convergent series a v (x) were defined in (3.2) as Taylor 
coefficients with respect to y of the saddle- node vector field (2.1). We define 
<p n {z), Mz), a v (z), V"(z), V"(z) from <p n (x), i/> n (x), a v {x), V"(x), Y w (x) by the 
change of variable z = —1/x (for any n £ N, t; e O, w € 0'), and we denote by 

(C); V'n(C)) e t c - f ne formal Borel transforms of these formal series. 
In view^of Lemma 3.2, the formal series V" are uniquely determined by the 
equations V = 1 and 

for u> non-empty, with 'w denoting a; deprived from its first letter. Since "B trans- 
forms into multiplication by — £ and multiplication into convolution, we get 
V® = S and 

where the right-hand side belongs to C[[£]] even if ||u;|| = 0, by the same argument 
as in the proof of Lemma 3.2. It belongs in fact to C{(}, by induction on r (<*>), 
and 

*" - ( - ir rW( a - * (c^s( s " * ( - -)))) (8 - 9) 

with the notation of (8.7). In view of the stability properties of H (^(Z)) (stability 
by convolution with another element of H (^(Z)) , a fortiori with an entire function, 
or by multiplication with a meromorphic function regular on C \ Z*), this implies 
that the functions V" are resurgent, as announced in the introduction to this 
section. We shall give more details on this later. 

8.5 Here is a first consequence for the functions tp n and ip n : 
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Lemma 8.2. For each n e N, 

|M|=n-l l|w||=n-l 

with formally convergent series in C [[£]], and /or each non-empty u> such that 
\H\=n-l, 

P^V" = Sa^^ • • - Sa .A Wr (5, V" = c _ ( »_i) ^ r Sv _^u> r -i ■ ■■$Z, 1 - A - Ul 6, 

(8.11) 

wifft convolution operators 

A v : (p i— ► a v * tp, n £ fi 
and multiplication operators 

S m :£^-^fr Sn-.tp^^fr rneZ (8.12) 

Proof. Formula (8.10) is a direct consequence of (8.6). 

In order to deal with V", we pass from lj = (wi, . . . , w r ) to w = (w r , . . . , ui\) 
and this exchanges and w r - i+i, thus (8.9) implies 

? " = rid^ * ((i:^ 1 * (' " " (c^ Swi ) ■"))))• 

Since w r = n — 1, multiplying by = (w r _i + 1) • • • (u)\ + 1), we get the second 
part of (8.11). The first part of this formula is obtained by multiplying (8.9) by (3 W 
written in the form (3 W = (n — u>i)(n — ui 2 ) ■ ■ ■ (n — u> r ) (indeed, n — uj\ = 1 and 
n — uji = c^i-i + 1 for 2 < i < r). □ 

8.6 The appearance of singularities in our problem is due to the multiplication 
operators Sa or "Sv . In view of Lemma 8.1 and formulas (8.11)-(8.12), we are 

led to introduce subspaces of H(&(Z)) formed of functions with smaller sets of 
singularities. We do this by considering Riemann surfaces slightly more 

general than &(Z). 

Let & denote a subset of Z. We define the Riemann surface as the set 

of all homotopy classes of rectifiable oriented paths which start from the origin 
and then avoid The Riemann surface &{ZP) and the universal cover of C \ 3* 
coincide if ^ there is a difference between them when G 3?: there is no 
point which projects onto in the second one, while the first one still has an 
"origin" . 

The space H of all holomorphic functions of can be identified 

with the space of all <p(Q S C{£} which admit an analytic continuation along 
any representative of any element of It can thus also be identified with 

the subspace of H(&(Z)) consisting of those functions holomorphic in &(Z), the 
branches of which are regular at each point of Z \ 

We shall particularly be interested in two cases: = n —J^* and & + = N. 
Indeed, our aim is to show that the functions tp n belong to H(.S#{n — N*)) for 
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any n G N and that the functions i[> n belong to H(&(N)) for any n > 1, while 

One could prove (with the help of symmetrically contractile paths) that the 
spaces H(M(N)), H(@(-W)) or H(M(-'N)) are stable by convolution because 
the corresponding sets & are stable by addition, but beware that this is not the 
case of H(M(n - W)) if n > 2. 

8.7 As previously mentioned, for each u> ^ 0, f3 M and (3 J?" belong to H(&(Z)) 
by virtue of general stability properties. But formula (8.11) permits a more ele- 
mentary argument and more precise conclusions. 

Indeed A LUr S — a UJr , resp. A U1 5 = a ui , is an entire function, which vanishes at 
the origin if u r = 0, resp. uj\ = 0. Thus 

§&A Ur 8=~ — — a Wr , resp. SvA 6 = ^ 1 + 1 a 0Jl , (8.13) 

is meromorphic on C and regular at the origin if uj r ^ 0, resp. io\ ^ 0, and entire 
if uo r = 0, resp. u\ = 0. In fact, 

w r <n-l => S^AuJ € H(M(n-W)), oj x > S^A^S G H(&(N)). 
Therefore, one can apply r — 1 times the following 

Lemma 8.3. Suppose that 2? C Z, (p G H (&{&>)) andb is entire. Thenb* (p G 
H(j%(0 1 )) . If furthermore s is a meromorphic function, the poles of which all 
belong to 2? and with at most a simple pole at the origin, thens{b*(p) G H(&(0>)). 

Consider a rectifiable oriented path with arc-length parametrisation 7 : [0, T] — ► 
C, such that 7(0) = and 7 (i) G C \ & for < t < T . Denoting the analytic 
continuation of tp along 7 by the same symbol (p, we suppose moreover that 

\(p{l{t))\<P{t)e ct , 0<t<T, 

with a continuous function P and a constant C > 0, and that there is a continuous 
monotonic non- decreasing function Q such that \b(()\ < Q(|C|) eC '^' f or °^ C £ C. 
Then, for all t G [0,T], the analytic continuation of b* (p at ( = j(t) satisfies 

b f b((-CmC)dC, \b*^(t))\ <P*Q{t)e ct , (8.14) 

with 7£ denoting the restriction 7|[o,t] an d P * Q{t) — J * P(t')Q(t — t') At' . 

Proof. The first statement and the first part of (8.14) are obtained by means of the 
Cauchy theorem: if 71 and 72 are two representatives of the same element of M{3P) 
and i = 7t([ 7 i]) = Tr(W), then - d£' and - CMOdC 

coincide; one can check that the function thus defined on is holomorphic 

and this is clearly an extension of b * (p. Moreover b * (p vanishes at the origin, thus 
s(6 * ip) G H(j%{3^)) even if s has a simple pole at 0. 
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We thus have 

6*0( 7 (t)) = [ b^(t)-j(t'))lp( 7 (t'))j(t')dt'. 
Jo 

For almost every t' G [0, i], | -y (*' ) | = 1 and \j(t) - j{t')\ <t-t', whence \b{y(t) - 
-7(f)) I < Q(t-t')e C(t ~*' ) by monotonicity of £ i-> Q(£)c 4 . The conclusion follows. 

□ 

In view of Lemma 8.1 and formula (8.11), the first part of Lemma 8.3 implies 

Corollary 8.1. Let n € N and u> be a non-empty word such that |w| = n — 1. 
T/ien i/ie function (3 M V U belongs to H{£$(n — N*)) arid i/ie function 

C " (C "(»-!)) A-V"(C) 

&e/on.gs to #(^(N)). 

8.8 Our aim is now to exploit formula (8.11) and the quantitative information 
contained in Lemma 8.3 to produce upper bounds for 

|/3 W V W (C)|, resp. | ( C - ( n - 1))/3^(C)| 

which will ensure the uniform convergence of the series (8.10) (up to the factor 
C — (n — 1) for the second one) in any compact subset of M(n — N*), resp. ^(N). 
We first choose positive constants K,L,C such that 

1^(01 < ^"e c|cl , (eC, ryGft. (8.15) 

This is possible, since ^ — j/^ 1 = G C{x, y} by assumption, thus 

x y 

one can find constants such that | | < KL n for |a;| < C _1 and use (8.1). We 
can also assume, possibly at the price of increasing of K, that 

|«o(C)l <^IC|e c|cl , CeC, (8.16) 

since a (x) G x 2 C{a;}. 

8.9 Next, we define exhaustions of &(n-W), resp. 31 (N), by subsets M p , N {n-W), 
resp. & Pj n(N), in which we shall be able to derive appropriate bounds for our 
functions. Let p G ]0, \ [ and JVeN*. 

We denote by 3$ p ^(n — N*) the subset of C obtained by removing the open 
discs D{m, p) with radius p and integer centres m < n — 1, and removing also the 
points C such that the segment [0, Q intersect the open disc D(—N, p) (i.e. the 
points which are hidden by D(—N, p) to an observer located at the origin). 

Similarly, we denote by & Pt N(N) the subset of C obtained by removing the 
open discs D(m,p) with radius p and integer centres m > 0, and removing also 
the points £ such that the segment [0, Q intersect the open disc D(N,p). Thus, 
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= N 




= n-W 




-N 




Figure 1. The set &p,n(3* ) and the image of a (p, N, ^ )-adapted path. 



with the notations 9>~ = n - N* and 3» + = N, 

^p.Ni^) = { C G C | dist(C, ^ l± ) > p and dist(±JV, [0, £]) > p } 

= { C G C | dist (C, P± U ±£(p, iV)) > p }, 

with the notation £ introduced after the statement of Theorem 2; see Figure 1. 

Now, for & = ^ >± , consider the rectifiable oriented paths 7 which start at the 
origin and either stay in the disc -D(0,p), or leave it and then stay in & p .n{&)- 
The homotopy classes of such paths form a set ^ P! n(^) which we can identify 
with a subset of 

Definition 8.2. If the arc- length paramctrisation of a rectifiable oriented path 
7: [0,T] -> C satisfies, for each t G [0,T], 

< t < p => \j(t)\ = t, 

t> p => G ® p ,n{P)i 

then we say that the parametrised path 7 is (p, N, ^-adapted. We speak of 
infinite (p, TV, ^-adapted path if 7 is defined on [0, +00 [. 

One can characterize & P: n(^) as follows: a point oi belongs to S% p ^{2P} 
iff it can be represented by a (p, AT, ^-adapted path. 

Observe that the projection onto C of ^ P . N {^) is ^ p .n(^) UD(0, p) (only for 

^ = -N* is £>(0,p) contained in k PtN {&>)) and that ^(^>) = \J p N 8% P , N {&). 

8.10 Wc now show how to control the operators § m and $ m uniformly in a 
set Mp.Ni^): 

Lemma 8.4. Let n G N and S m ,S m as in (8.12), and consider the meromorphic 
functions S m = § m l and S m = S m l. 

Given p, N as above, there exist A > which depends only on p, N and A„ > 
which depends only on p, N, n such that, for m G & \ {0}, 

if&> = n-W: |5 m (C)|<A„ for ( G k p , N {&) U D(0, p) (8.17) 
= N; |5 m (C)| < A /or C G ^(^)UD(O,/)) (8.17') 
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and 

|S (C)|<A„, |5 (C)|<A, for (eC\D(0,p) (8.18) 

|S (C)|<^p |Sb(C)l<^, for(eD(0,p). (8.19) 
One can take X = (N + l)p _1 and A„ = (|n| + N)p _1 . 

Proof. Let m G & \ {0} and C G ^ P ,Ar(^) U £>(0, p), thus |C - m| > p. 

Consider first the case & = N. If to > TV, then |C - to| > ^ by Thales 
theorem; thus r^~| < P" 1 an d 1^3^; | — N p^ 1 for any to G N*. Therefore 
|5 m (C)| = |^| < A = (AT + Vjp- 1 . Since A > p' 1 , S (C) = 1/C also satisfies the 
required inequalities. 

When = n — W , one argues similarly except that the case TV < to < n — 1 
must be treated separately. □ 



8.11 Combining the previous two lemmas, we get 

Lemma 8.5. Let us fix n, p, N as above, K,L,C as in (8.15)-(8.16) and\,X n as 
in Lemma 8.4. Suppose that &> = n-W or N, 7: [0, T] -> C is (p, N, ^-adapted 
and (p G H(^(^)) satisfies 

\${7(t))\<P(t)e Ct , 0<t<T, 

with a continuous monotonic non- decreasing function P and a constant C > 0. 
Assume to G 2?, with the restriction m ^ if n = and 2? = — N*. 
Then, for any i] G fi, 

& = n - N* => § m A v p G H(&{n - N*)), ^ = N S m A,£ G #(#(N)) , 

and, m i/ie /irsf case, 

m^O or 77 = =>■ |S ro ^^(7(t))| < X n KL v {l * P)(t)e Ct (8.20) 

m = and 77^0 => |S m ^^(7(t))| < X n KL n ((5 + 1) * P)(t) e ct (8.21) 

/or a// 1 G [0, T], lu/ii/e m the second case the function H> m A v <p satisfies the same 
inequalities with X replacing X n . 

Proof. We suppose & = n — W and show the properties for 2> m A v (p only, the 
other case being similar. Since S m A n (p = S TO (a^ * (p), this function belongs to 
H{^(2?)) by the first part of Lemma 8.3. In view of (8.15)-(8.16), the second 
part of this lemma yields 

\Ar,(p(~t{t)) I < XX"(1 * P)(t) e ct (8.22) 
\Aov(l(t)) \<K{I*P) (i) e ct (8.23) 

for all i G [0, T], with /(i) = t (notice that the first inequality holds if 77 = as 
well). 

If to ^ 0, then (8.17) yields the desired inequality for |8 m ./l,,^(7(i)) |. 
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Suppose m = 0; thus n ^ by assumption. We observe that, if t > p, then 
7(t) G ^ p ,at(^ 2 ) has modulus > p and (8.18) yields |So(7(t))| < A„, whereas if 
t < p, then |7(i)| = \t\ and (8.19) yields | -S'o (t(*)) | < £ f L - 

Thus, if m = and r] = 0, then (8.22) yields the desired inequality when t > p 
and (8.23) yields \S A (p(^(t)) | < Kp\ n ^^-e ct for t < p, which is sufficient 

since = \ J* t'P{t - f) dt' < 1 * P(t) and p < 1. 

We conclude with the case where m = and 77 7^ 0. Using (8.22), we obtain the 
result when t > p, since 1 * P < P + 1 * P. When i < p, we get | § -A v ^(l(t)) \ < 
KL n p \ n ±±m e ct 7 which is suffic i cn t since = \ /* P(i') df < P(t). □ 

8.12 PW of the proof of Theorem 2: case of (p n . 

Let n G N. According to (8.10), the formal series <^„ can be written as the 
formally convergent series $^||u>||=n-i ■ Let 2? = n — N*; according to Corol- 

lary 8.1 each (3 W V W converges to a function of H(&(£P)), it is thus sufficicnt to 
check the uniform convergence of the above series as a series of holomorphic func- 
tions in each compact subset of and to give appropriate bounds. Let us fix 
p e ]0, \ [, N G N* and K, L, C, A, A„ as in Lemma 8.5. 

- We first show that, for any (p, N, ^-adapted path 7 (infinite or not) and for 
any u> — (u)\, . . . , u r ) £ Q r with r > 1 and = n — 1, one has for all t 

\P^{l{t))\ < (A„^) r i"- 1 P r (t) e ct , P r = (5 + 1)*L^/ 2 J * i*rr/21 } ( 8 .24) 

with the same notation as in (3.8) for [V/2] and |_ r /2j = r — [r/2]. Observe that 
P r is a polynomial with non-negative coefficients. 

If uj r = w r 0, then (8.15) and (8.17) yield |§^a^(C)| < X n KL^e c ^ for 
all C € ^{0 /> ). The same inequality holds also if uj r = (use (8.15) and (8.18) if 
ICI > p, and (8.16) and (8.19) if |C| < p). Therefore 

|SA p 2a, P (7(*)) I < XnKL^ e ct , t>0 (8.25) 

(since |7(i)| < t). Since Lemma 8.1 implies ui, . . . ,u r -i < n — 1, we can apply 
r — 1 times Lemma 8.5 and get 

|^V w (7(t))| < {X n K) r L n - 1 ((S + l)* < - r - a Ul* a )(t)e Ct , (8.26) 

with a — card{ i G [l,r] LUi ^ or u>i = }. But a > [r/2], as was shown in 
Lemma 3.2, hence the polynomial expression in t appearing in the right-hand side 
of (8.26) can be written (6+l)*( r - a )*l< a -\ r / 2 V*l*\ r / 2 '\ < (S+l)< r -W 2 V*l*f r M, 
which yields (8.24). 

- We have 

card{u;GQ r | = n - 1 } = card{ k G N r | ||fc|| = n + r - 1 } 

= ^n + 2(r-l)^j <2 „ +2(r _ 1) 
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hence, for each r > 1, 

^ |/9«V"(7(*))| <2A„X(2L)"- 1 Ar 1 ^(t)e c * (8.27) 

with A„ = AX n K. But P r (z) = B" 1 ^ = (1 + z -i)k/2j z -rr/2l gives rise tQ 
$„(z) = K~ l Pr{z) = z-\l + A„(l + z- 1 ))(l - A 2 ^ 1 + z- 2 ))- 1 

r>l 

which is convergent (with non- negative coefficients), thus ^ A , n ~ 1 P r (t) = 23$„(i) 

is convergent for all t. Therefore (p n is the sum of a series of holomorphic functions 
uniformly convergent in every compact subset of & p ,n{^) satisfying 

|£n(7(*))| < 2X n K(2L) n - 1 ^ n (t)e ct . 

- We conclude by using inequalities of the form (8.1) to bound CB$„: one can check 
that \z\ > 4A 2 implies |z$„(z)| < 2(2 + A„), hence 

a3$„W<2(2 + A„)e 4A "*. 

In view of the explicit dependence of A„ on n indicated in Lemma 8.4, we easily 
get inequalities of the form (8.3) (possibly with larger constants K,L,C). 

8.13 End of the proof of Theorem 2: case of -tp n . 

We only indicate the inequalities that one obtains when adapting the previous 
arguments to the case of ip n . Let 2? = N and 

Xn(C) = (C - (n - l))VaC), W"(C) = (C - (n - 1))/3 W ^(C). 

The initial bound corresponding to (8.25) is (S^a^ (j(t)) | < XKL" 1 e ct . This 
yields 

|W w (7(t))| < /f(A^) r - 1 L"- 1 g r (t)e c *, Q r = (<5 + l)*^- 1 ! * 1* Li +1 J (8.28) 

after r — 2 applications of Lemma 8.5 (with an intermediary inequality analogous 
to (8.26) but involving 6=1+ card{ i e [1, r - 1] | ^ or = } > |_§ + lj 
instead of a). 

Therefore |x«(7W)| < 2if(2L)"- 1 'B$(i) e c *, with 

*(*) =J]A'- 1 B- 1 Q r («) = z _1 (l + Az _1 )(l - A 2 (z _1 + z~ 2 ))~ 1 , A = 4AK, 

r>l 

whence |x«(7W)| — ^i(2£)™ e Clt , with suitable constants Ki,C\ independent 
of n. 

This is the desired conclusion when n = 0. When n > 1, we can pass from \ n 
to since |7(i) — (n — 1)| > p, with only one exception; namely, if n = 1 and 
t < p, then we only have a bound for |C0i(C)l with ( = j(t) G -D(0, p), but in that 
case the analyticity of xi at the origin of ^(N) is sufficient since we know that its 
Taylor series has no constant term. 
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8.14 Proof of inequalities (8.5). They will follow from a lemma which has its own 
interest. 



Lemma 8.6. For every neN, the following identity holds in C[[x]]: 

(-l) s fn + s- 1 N 



E 



s>l, ni,...,n s >0 
ni-\ \-n s — n+s— 1 



s- 1 



■i>n e , 



(8.29) 



where the right-hand side is a formally convergent series. 



Proof. This is the consequence of the following version of Lagrange inversion for- 
mula: If x{tiV) £ C[[£, y]], then the formal transformation 

(t,x,y) i * (t,x,y- xx(t,y)) 

has an inverse of the form (t,x,y) (t,x,&(t,x,y)) with *3/ G C[[i,x,y]] given 

by 



S>1 



&(t, x , y ) = y + j2^(^) s ~\x(t,yy). 



1.30) 



(Proof: The transformation is invertible, because its 1-jet is, and the inverse must 
be of the form (t, x, W{t, x, y)) with W(t, 0,y) = y and d y W(t, 0,y) = l. It is thus 
sufficient to check the formula 



d s x &(t,x,y)= (|j ^(x^&^x^))) 8 d y W(t,x,y) 



s > 1 



by induction on s, which is easy.) 

Since VVi(x) G xC[[x]], we can apply this with x(f, y) — ^2 n>0 Xn{t)y n where 

Xn(x) = -^1; this way y-xx(x,y) = y + J2n>a ^n{x)y n = tp(x,y), and (8.30) 
yields 

<p{x, y) = y + J2 Vn(x)y n = £ {yT' \ ( E ^{x)y n 



n>0 



s>l 



n>0 



by specialization to t = x, whence the result follows (one gets a formally convergent 
series because ip n (x) G xC[[x]]). □ 



As a consequence, we get 



E 



5>1, n± ,. . .,n s >0 
rtiH hn s — n+s — 1 



(-l) s fn + s-1 
s - 1 



* ■ • ■ * i, 



a priori in C [[£]], but the right-hand side is also a series of holomorphic functions 
and inequalities (8.4) will yield uniform convergence in every compact subset of 
the principal sheet of M(%). 

Indeed, let p G ] 0, \ [. The domain considered in (8.5) consists of those ( G C 
such that the segment [0, (} does not meet the open discs D(—l,p) and D(l,p). All 
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the %j) n 's are holomorphic in this domain 3l p (we had to delete the disc around — 1 
only because of t/> ). 

Since is star-shaped with respect to 0, the analytic continuation of the 
convolution product of any two functions (p and ip holomorphic in @ p is defined 
by formula (8.2) regardless of the size of \(\. If moreover one has inequalities of 
the form < $(|C|) e c|cl and |^(C)I < *(|CI) e C|CI in 3> p , then the inequality 

|£*V>(C)I < $**(|CI)c c|cl holds in ® p . Hence 

l$5»(0l< E V n ^7 1 )^ B+ - 1 M.(|C|)e°lfl ) C^ P , 

s>l, m,...,n»>0 S V S / 
7lH hn s — n+s — 1 

with M s (£) = 1* S (C) = (g_ 1)1 ■ The conclusion follows since the right-hand side is 
less than K(AL) n e^ c+8KL ^. 



9 The V w 's as resurgence 
monomials — introduction to alien calculus 



9.1 Resurgence theory means much more than Borel-Laplace summation. It 
incorporates a study of the role of the singularities which appear in the Borcl 
plane (i.e. the plane of the complex variable (), which can be performed through 
the so-called alien calculus. 

We shall now recall Ecallc's definitions in a particular case which will suffice for 
the saddle-node problem. We shall give less details than in the previous section; 
see e.g. [14], §2.3 for more information (and op. cit., §3 for an outline of the general 
case and more references). 

The reader will thus find in this section the definition of a subalgebra RES^' mp 
of R%, which is called the algebra of simple resurgent functions over Z, and of a 
collection of operators A m , m 6 Z*, which are derivations of RES^™ 15 called alien 
derivations. Alien calculus consists in the proper use of these derivations. 

We shall see that the formal series V" 1 '— '"^ belong to RES|' mp and study the 
effect of the alien derivations on them. 

9.2 Let tp be holomorphic in an open subset U of C and u) E dU. We say that tp 
has a simple singularity at lo if there exist C G C and x(C): re g(C) G ^{0 such 
that 

^ (C) = 2ni((- lo) + 2^i* (C ~ W) l0g(C ~ W) + rCg(C ~ U) (9 - 1} 

for ( close enough to lo. The residuum C and the variation \ are then determined 
by (p (independently of the choice of the branch of the logarithm): 

C = 27ri lim (C - w)£(C), X(C) - <p(u + C) - + C c- 27ri ), 
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where it is understood that considering uu + £e _2m means following the analytic 
continuation of <p along the circular path t G [0, 1] i— > lj + ( c~ 27Tlt (which is possible 
when starting from w+(e(7 provided |£| is small enough). Let us use the notation 

sm gu ,lp = C6 + x G C«5©C{C}. 

in this situation. 

We recall that R z = C5 © H (&{!,)). 

Definition 9.1. A simple resurgent function over Z is any c 5 + (p G Rz such that 
all branches of the holomorphic fuction (p G H (,^(Z)) only have simple singular- 
ities (necessarily located at points of Z). The space of simple resurgent functions 
over Z will be denoted RES| lmp . 

It turns out that RES|' mp is stable by convolution: it is a subalgebra of Rz- 
This is the convolutive model of the algebra of simple resurgent functions. The 
formal model is defined as RES|' mp = 23 _1 (RESz' mp ), which is a subalgebra of Rz- 

9.3 For a simple resurgent function c S + (p and a path 7 which starts from and 
then avoids Z, we shall denote by cont 7 (p the analytic continuation of (p along 7: 
this function is analytic in a neighbourhood of the endpoint of 7 and admits itself 
an analytic continuation along all the paths which avoid Z. If the endpoint of 7 is 
close to m (say at a distance < |), then the singularity sing m (cont 7 (p) G C i5©C{C} 
is well-defined (notice that it depends on the branch under consideration, i.e. 
on 7, and not only on m and (p). It is easy to see that sing m (cont 7 (p) is itself a 
simple resurgent function; we thus have, for 7 and m as above, a C-linear operator 
c8 + (p ^ sing m (cont 7 (p) from RES| lmp to itself. 

Definition 9.2. Let m 6 Z*. If m > 1, we define an operator from RES^™ 15 to 
itself by using 2 m ~ 1 particular paths 7: 

A m (c5 + (p)= ^^ sm g m (cont 7e <p) (9.2) 

where p e and q £ — m — 1 — p £ denote the numbers of signs '+' and of signs '— ' 
in the sequence e ~ (ei, . . . ,£ m -i), and the oriented path j £ connects and m 
following the segment ]0, m[ but circumventing the intermediary integer points k 
to the right if = + and to the left if Sk = — ■ 

If m < — 1, the C-lincar operator A m is defined similarly, using the 2' m !~ 1 
paths 7 e which follow ]0, — \m\[ but circumvent the intermediary integer points — k 
to the right if Sk — + and to the left if Sk — — ■ 

Proposition 9.1. For each m G Z*, the operator A m is a C-linear derivation 
o/RESr P . 



(For the proof, see [3] or [14], §2.3; see also Lemma 9.2 and the comment on it 
below.) 
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By conjugacy by the formal Borel transform 23, we get a derivation of RES^ 1 ™ 15 , 
still denoted A m since there is no risk of confusion. The operator A m is called 
the alien derivation of index m (either in the convolutive model RESz mp or in the 
formal model RESz imp ). 

One can easily check from Definition 9.2 that 

[0, A m ] - mA m in RES^, [3, A m ] = mA m in KES£ mp ) (9.3) 

where d denotes the natural derivation ^ of RES^ lmp and d is the corresponding 
derivation cd + £>(£) ^ -C^(C) of RES| lmp . 

9.4 We shall see that the operators A m are independent in a strong sense (see 
Theorem 8 below) . This will rely on a study of the way the alien derivations act 
on the resurgent functions V Wl ' " ,Wr . 

In this article, for the sake of simplicity, we shall not introduce the larger com- 
mutative algebras RES slmp and RES slmp of simple resurgent functions "over C" , 
i.e. with simple singularities in the Borel plane which can be located anywhere. 
In these algebras act alien derivations indexed by any non-zero complex number. 
One could easily adapt the arguments that we are about to develop to the study 
of the alien derivations A w , uj £ C*, in RES slmp . 

One can also define an even larger commutative algebra of resurgent functions, 
without any restriction on the nature of the singularities to be encountered in the 
Borel plane, on which act alien derivations A w indexed by points w of the Riemann 
surface of the logarithm, but there is no formal counterpart contained in C^z^ 1 ]] 
(see e.g. [14], §3, and the references therein). 

9.5 We now check that the formal series V Wl, - ^ r are simple resurgent functions 
and slightly extend at the same time their definition. 

Lemma 9.1. Let A = RES| lmp and tt C Z. Assume that a — (a I) ) r?e ^ is a 
family of entire functions; i/O £ 11, we assume furthermore that ao(0) = 0. Let 
a v = 23-% e z^C^-i]]. 

Then the equations V® = V~ = 1 and, for wed' non-empty, 

(^- z + M)V» = a u , 1 V' a w , + IM|)V5f = -a^Vf (9.4) 

(with l u> denoting oj deprived from its first letter, u>' denoting u> deprived from 
its last letter and \\u>\\ the sum of the letters of lj) determine inductively two 
moulds y'a^a £ ^#*(n,A), which are symmetral and mutually inverse for mould 
multiplication. 

Proof. A mere adaptation of Lemma 3.2 and Proposition 5.5 (in which the fact 
that O = N played no role) shows that V* and V* are well-defined by (9.4) as 
moulds on Q with values in C[[z -1 ]], with V", V% £ 2: _1 C[[z~ 1 ]] as soon as u> ^ 0, 
that they are related by the involution S of Proposition 5.2: 

K = SV' a (9.5) 
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and symmetral, hence mutually inverse. 

The formal Borel transforms are given by V® = V® = S and, for u> =/= 0, 

where the right-hand sides belong to C[[£]] even if ||u;|| = 0, by the same argument 
as in the proof of Lemma 3.2, and in fact to C{£}, by induction on r(u>). 

Since ||u>|| always lies in Z, we can apply Lemma 8.3: we get V^,V^ G H(&(Z)) 
for all u> ^ by induction on r(u>), hence our moulds take their values in 

We see that the singularities of V% and are all simple singularities, because 
of the following addendum to Lemma 8.3: with the hypotheses and notations of 
that lemma, if moreover (p G RES^ lmp , then 6*<JJ vanishes at the origin and only has 
simple singularities with vanishing residuum (this follows from the first formula 
in (8.14)), hence s(b * G RESz imp . □ 

Notice that, by iterating (9.6), one gets 

* - ( - 1) '?^( s « * (^( s «- (-"(^r-) - )))) <"» 
9 " - r^( s - * (d^( a "- * ( - - )))) (9 ' 8) 

with the notation of (8.7). These are iterated integrals; for instance, the second 
formula can be written 

V?(0 = -V ^(C-Cr-l)- 



- UJ r 

0<Cl<---<Cr-l<C 



<,r-l — W r _i (,2—^2 C,l — U)\ 

and its analytic continuation along any parametrised path 7 which starts from 
and then avoids Z is given by the same integral, but taken over all (r — l)-tuples 

(&i • • -,Cr-l) = (7e(*l)> ■ ■ ■ ,7e(*r-l)) with *!<•••< t r -i. 

9.6 We are now ready to study the alien derivatives of the resurgent functions 
■yo»i,...,uv an( j ywi,...,w r ( m the f orma l model as well as in the convolutive model, 
the difference is immaterial here). 

Proposition 9.2. Let ft C Z and a = (a J? ) r) en as in Lemma 9.1. For each m G Z* , 
denote by the same symbol A m the alien derivation of index m on A = RESl™ 15 
and i/ie mould derivation it induces on ^#*(f2,A) &y (4.4). T/ien t/iere errasis a 
scalar-valued alternal mould V'(m) G ^#*(0,C) smc/i f/iai 

A m v: = v: x cm, A m ?: = -^h * ^. (9.10) 

Moreover, i/w £ !!' is non-empty, 

+ m => V^(m) = 0. (9.11) 
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Proof. Since V* and SV' = V* are mutually inverse, we get 

A m ^ = VI x C(m), A m ^ - V a '(m) x V* 
by defining the moulds V£ (m) and V* (to) as 

k'm - k x A m v:, cm = A m v- a x v:, 

but a priori all these moulds take their values in A. The operators A m and S 
clearly commute, thus V'(m) = SV'(m). Proposition 5.4 shows that V'(m) and 
V'(m) are alternal; Proposition 5.2 then shows that they are opposite of one 
another: V'{m) = —V'(m). 

It only remains to be checked that V'{m) is scalar- valued and satisfies (9.11). 
This will follow from the equation 

(d + V -m)V'{m) = 0, (9.12) 

where d denotes the differential 4- as well as the mould derivation it induces 

dz 

by (4.4) and V is the mould derivation (4.3). 

Here is the proof of (9.12): V* is defined on non-empty words by the first 
equation in (9.4), which can be written 

(9 + V)V: = J;xV' (9.13) 

with J* e ^'(Q, A) defined exactly as in (4.6). Let us apply the derivation A m 
to both sides of equation (9.13), using A m (d + V) = (d + V — m)A m (consequence 
of (9.3) and of [V, A m ] = 0) and A m J* = (consequence of the vanishing of A m 
on entire functions): 

(d + \7- m )A m V' a = J' a xA m V' a . 

Writing A m V* as V* x V'(m) and using the fact that d + V is a derivation, we 
get 

((d + V)V:) x V a '(m) +V' a x(d + V- m)V'(m) = J' a xV' a x V a '(m), 

whence V* x (d + V — m)V*(m) — by a further use of (9.13). Since V® = 1 and 
^#•(0, A) is an integral domain, this yields (9.12). 

We conclude the proof by interpreting this relation in the convolutive model: 
we already knew that V^(m) = 0; now, for any non-empty oj, we have 

BC(m) = CH<i + C(m)(C) 

with Vf(m) e C and V a w (m) £ H(@(Z)) satisfying 

(|H| - m)C(m) = 0, (-C + H| - m)VT(m) - 0, 

whence V"(m) = for ||u>|| ^ to and V^(ra) = for all w (since both C and 
H(^(Z)) C C{C} are integral domains). □ 
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9.7 Formulas (9.10), when evaluated in the convolutive model onue 0*, read 

A m V® = A m V® = 
for r(uj) = 0, which is obvious since V® = V-l = 5. For r(w) = 1, we get 

and the explicit value of the coefficient is 

u) 1 =m => V^ 1 (m) = -27ri 3 m (m), Wi ^ m => V r a " 1 (m)=0. (9.14) 

This is a simple residuum computation for the meromorphic functions V^ 1 (£) = 
_ — ""^ (observe that the value of a m at m and thus of V a m (m) depend 
transcendentally on the Taylor coefficients of a m at the origin). 
For r = r{oj) > 2, we get 

r-1 

A m V- = Vr(m)<5 + ^T/r +1 --^MVr--^, 

i=l 

r-1 

A m V- = -CM5-X;C 1, - ,h "M^ i+1, - , " P - (9-15) 

i=l 

The number (m) thus appears as the residuum of a certain simple singularity, 
which is a combination of the singularities at m of certain branches of V£ or V" ; on 
the other hand, the fact that the variation of this singularity can be expressed as 
a linear combination of the functions V" 1 '"'' a ' i or j s related to the very 

origin of the name "resurgent functions": the functions W£(£) or which 
were initially defined for ( close to the origin by (9.7)-(9.8), "resurrect" in the 
variation of the singularities of their analytic continuations. 

An even more striking instance of this "resurgence phenomenon" is the Bridge 
Equation, to be discussed in the case of the saddle-node problem in Section 10 
below. 



9.8 The computation of the number V"(m) is not as easy when r(u) > 2 as in 
the case r = 1. 

First observe that the vanishing of V"(m) when ||a>|| = lu\ = ui r ^ m could be 
obtained as a consequence of the analytic continuation of formulas (9.7)-(9.8) (for 
instance, the singularities of the analytic continuation of V£ can only be located at 
u)\, . . . , u> r and, among them, only the one at u> r can have a non-zero residuum — cf. 
the argument at the end of the proof of Lemma 9.1). 
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For = m, using the notations of Definition 9.2, one can write V"(m) as a 
combination of iterated integrals: (9.9) and (9.15) yield 

ee{+ ,_ } M-i l m l- ^ 

Q^-iCCr-l - Cr-2) Q^ 2 (C2 - Cl) ^(Cl) j > , Q -, R s 

• 7 v 7 v 7 — d Sl • ' -dCr-1, (y.lD) 

C, r _l — W r _i C,2 — w 2 U ~ w l 

where T e consists of all (r — l)-tuplcs (Ci, . . . , Cr-i) = (le{ti), ■ ■ ■ , 7e(*r-i)) with 
ti < • • • < i r _i, for any parametrisation of the oriented path 7 e (which connects 
and m = u) r ). In fact, one can restrict oneself to the paths which follow the segment 
]0, m[ circumventing the points of {u)\, . . . ,aj r _i}n]0, m[ = {ki, . . . , k s } to the right 
or to the left, labelled by sequences e G {+, — } s , with weights p £ \q e \/(s + 1)1. 

The formula gets simpler when fl C Z* and = z^ 1 for each 77 G f2, since 
each a,, is then the constant function with value 1 : 

\q £ \ f dCl"-dCr-l 



V«(m) = -2.i V ^/ 



Ml = m => 

ee{+,-}i 



r E (Ci - wi) • • • (Cr-i - w r _i) 



In this last case, the numbers V2**(m) are connected with multiple logarithms. 
They are studied under the name "canonical hyperlogarithmic mould" in [3], 
chap. 7, without the restriction Q C Z (which we imposed here only to avoid 

having to define the larger algebra RES slmp ; also the condition ^ fi was imposed 
here only to simplify the discussion). 

Observe that V' (m) is always a primitive element of the graded cocommutative 
Hopf algebra Jtf"(Vt, C) defined in Section 5 (this is just a rephrasing of the shuffle 
relations encoded by the alternality of this scalar mould) . 

9.9 Formulas (9.10) can be iterated so as to express all the successive alien 
derivatives of our resurgent functions V£ or V£: 

A ms • • ■ A mi V' a =V' a x V a '(m s ) x • • • x t?(mi), 

a TOs • • • A mi v: = (-lro^i) x • • • x v:(m s ) x v;, (9.17) 

for s > 1 and mi, . . . , m s G Z*. 

We can consider the collection of resurgent functions (V") w£ q. (or (V^) w ^n») 
as closed under alien derivation (i.e. all their alien derivatives can be expressed 
through relations involving themselves and scalars); it was already closed under 
multiplication (by symmetrality) , and even under ordinary differentiation, in view 
of (9.4), if we admit relations with coefficients in C{z -1 } (but, after all, convergent 
series can be considered as "resurgent constants" : all alien derivations act trivially 
on them). 

This is why the V„'s are called "resurgent monomials": they behave nicely 
under elementary operations such as multiplication and alien derivations. In fact, 
in Section 12 below, we shall deduce from them another family of resurgence 
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monomials which behave even better under the action of alien derivations (but 
the price to pay is that their ordinary derivatives are not as simple as (9.4)). 
Notice that the operator A ms ■ ■ ■ A mi measures a combination of singularities 

located at raH \-m s . For instance, the fact that V'(m s ) x • • • x V'{m\) vanishes 

on any word u) such that ||u>|| ^ m\ + • • • + m s (easy consequence of (9.11)) is 
consistent with the vanishing of the residuum at any point ^ u>\ of any branch 
of V£ (consequence of the analytic continuation of (9.7)). 

9.10 Let SlcZ and a = (a v )nen be a family of entire functions as in Lemma 9.1, 
thus with cto(O) = if G 0. We end this section by illustrating mould calculus 
to derive quadratic shuffle relations for the numbers 

Z£ = 2tti / 0^( 0; -Cr-i)— ^ v 2 v v - dCi---dCr-i, 

Jr+ Cr-l-Wr-l Cl-Wi 

(9.18) 

for w G fi* non-empty, where T+ = T £ with e = (+,...,+) G {+, -} |m|_1 for 
m = ||cj|| (notation of (9.16); if r = 1, then L^ 1 = 27ria wi (wi)). This includes the 
case of the multiple logarithms 

L» = 2*i[ v dCl -" dC - 1 v , 

Jt+ (Cl - Wi) • ■ ■ (Cr-l - W r -l) 

with wi, . . . ,w r e O C Z* (obtained when a^(C) = l). 12 

It is convenient to use here the auxiliary operators A+ of RESz mp defined by 
the formulas Aq = Id and, for m G Z*, 

A+ (cS + (p)= sing m (cont 7+ (p), (9.19) 

where 7+ = 7e with e = (+,...,+) G {+, Thus 

L£ = coefficient of (5 in A+ w|| ?£. (9.20) 

We shall consider as the value at u; of a scalar mould L*; we set L\ = 1, so 
that (9.20) still holds when w = 0. 

Proposition 9.3. TTie numbers U£ satisfy the shuffle relations 

L?L? z/II^H-II^II^O 



wen* 



w 1 , a; 2 



i/ noi 

/or any non-empty a; 1 , a; 2 G f2*. Equivalently, the scalar moulds L' ± defined by 

La.+ = l{|| w ||>0}i'o 1 ^a - = !{||a;||<0}^a ( 9 - 21 ) 

(7or any u> G 0*, wift i/ie convention ||0|| = 0,) are symmetral. 

This can be rephrased by saying that L* , and L* _ are group-like elements of 
the graded cocommutative Hopf algebra J#"(Q,C) defined in Section 5. 



12 We recall that u)i = u>i,u>2 = <*>i + 012, ■ ■ ■ , — 1 = u>i + • ■ ■ + ui, — 1 (thus L u depends on ui r 
only through T+ which connects the origin and ui r ). 
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The rest of this section is devoted to the proof of Proposition 9.3. We begin 
by a few facts about the operators A+; these are not derivations, as the alien 
derivations A m , but they are related to them and satisfy modified Leibniz rules 
analogous to (7.4): 

Lemma 9.2. The operators A+ defined in (9.19) are related to the alien deriva- 
tions (9.2) by the following relations: for any m G Z*, 

A+ = li A m s ■ ■ ■ A mi , A m = ^P 1 A+ . • • • A+ 1 , (9.22) 

with both sums taken over all s > 1 and mi, . . . ,m s G Z* of the same sign as m 
such that mi + ■ ■ ■ + m s = m (these are thus finite sums). Moreover, for any 
Xi,X2 G RESz' mp and to G Z, 

A+(xi*X2)-^A+ i xi*A+ 2 x2 (9.23) 

with summation over all mi , TO2 G Z of the same sign as m (but possibly vanishing) 
such that mi + m2 = m. 

Let us denote by the same symbols the operators of RESz lmp obtained from 
the A+ 's by conjugacy by the formal Borel transform 23, as we did for the A m 's. 
If we consider the algebras RES2 imp [[e~ z ]] and RESz mp [[e z ]], formula (9.22) can 
be written 

]T e~ mz A+ = exp ( ^ e—A m ) , ]T e"^A+ = exp ( ]T e"-A m ] . 

m>0 ^m>0 ' m<0 ^ m<0 ' 

(9.24) 

We do not give the proof of this lemma here; see e.g. [14], Lemmas 4 and 5 
(the coefficients p e \q e \/\m\\ in Definition 9.2 were chosen exactly so that (9.22) 
hold; the standard properties of the logarithm and exponential series then show 
that (9.23) and Proposition 9.1 are equivalent; it is in fact easy to check first (9.23) 
by deforming the contour of integration in the integral giving \i * X2 , and then to 
deduce Proposition 9.1). 

Lemma 9.3. For any m G Z* ; define a scalar mould L'(m) by the formula 
L 'a( m ) = £ { -^V a '(mi) x • • • x V a '(m s ), 

with summation over all s > 1 and mi, . . . ,m s G Z* of the same sign as m such 
that mi + • • • + m s = m. Define also L*(0) = 1*. Then, for every m G Z, 

(i) A+V' a = Ll(m) x % 

(ii) r(L*(m)) = X^*( TO i) ® ^*( TO 2), with summation over all mi, mi G Z of 
the same sign as m such that mi + m^ = m, 

(in) m = H| => L£(m) =L%, m+ ||u>|| Z£(m) - (for any u G Q' , 
with the convention ||0|| = 0). 
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Proof. The first property follows from (9.17) and (9.22). For the second, we write 
the symmetrality of V* and V* as identities in ^C"(Q, RESz mp ): 

the operator A+ induces operators acting on moulds and dimoulds which clearly 
satisfy A+ o t(V') = r(A+ V*) and relation (9.23) implies 

r(A+?:)= ^ A+^^A^K, 

m-mi+m2 
m^m>0 

whence the result follows since r(L*(m)) = r(A+V*) x t(V") by the homomor- 
phism property of r applied to (i). 

The second part of the third property is obvious when to = and follows 
from (9.11) when to ^ 0, because ||w|| ^ m\ + ■ ■ ■ + m s implies that V'(m\) x 
• • • x V'(m s ) vanishes on us (even if u> = 0). The first part of the third property 
follows from (9.20), since property (i) yields 

r-l 

A+ V- = L«(m) 6 + (m)^+— - 

i=i 

if r = r(w) > 1 and A+?» = L $ a (m)8 if w = 0. □ 



Proof o/ Proposition 9.3. We have X® = 1. Let u) 1 ,^ 2 e fi* be non-empty 
Property (ii) with m — W^W + \\u 2 \\ yields 

E sh ("V" 2 ) L ^ m ) = E LzVoLirVa). 

m— mi+m2 
mim>0 

According to Property (iii), the left-hand side is t(L*) w1 ^ 2 (because any nonzero 
term in it has = to). Among the m + 1 terms of the right-hand side, at 
most one may be nonzero: if || c^j 1 || and ||u> 2 || have the same sign, then the term 
corresponding to mi = is L% while all the others vanish; but in the 

opposite case, this term does not belong to the summation and one gets as right- 
hand side. This is the desired shuffle relation; we leave it to the reader to interpret 
it in terms of symmetrality for the moulds L* ± by distinguishing the four possible 
cases: Ho; 1 !! • \\u} 2 \\ > or < 0, and W^W + \\lv 2 \\ > or < 0. □ 

In fact, wc can write 

K,+ = E L 'a( m ) = CX P ( - K+)' K+ = E V '( m ) (9-25) 

m>0 m>0 

K.- = E L a( m ) = exp ( - V'_), V a '_ = E V a '(m), (9.26) 

m<0 m<0 

with well-defined alternal moulds V'± (and using exp as a short-hand for E\ — 
see (4.9)), since Lemma 9.3 (iii) and property (9.11) imply that, when evaluated 
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on a given word u>, these formulas involve only finitely many terms; one could thus 
have invoked Proposition 5.1 to deduce the symmetrality of L* ± . 



10 The Bridge Equation for the saddle-node 

In this section, returning to the saddle-node problem, we shall explain why the 
formal series <p n (z) — ip n (—l/z) and ip n (z) — ip n (—l/z) of Theorem 2, which were 
proved to belong to Re, are in fact simple resurgent functions. Moreover, we shall 
express their alien derivatives in terms of themselves and of the numbers V* (m) 
of Proposition 9.2. 

10.1 We recall the hypotheses and the notations for the saddle-node: 

2 9 ., , d 
X = X 0- X +A{x > y) 0-y 

with A(x,y) = y + J2 ve n a ^ x )y V+1 e c { x >v}> whcrc ^ = {??GZ|77>-1}, 
a v (z) = a v (-l/z) G z- 1 ^- 1 } and a (z) G z- 2 C{z -1 }. 

We also recall that r\ G Q B v = y ,1+1 -§^ gives rise to a comould B. such that 
B^y = where the numbers /3 W , u> G ft*, satisfy Lemma 8.1 (we define 

(30 = 1 and ||0|| = 0). We set a — ("Ba^^n, so as to be able to make use of the 
constants V"(m), (m, u) £ Z* x 0* defined in Proposition 9.2 and more explicitly 
by formulas (9.14) and (9.16). Later in this section we shall prove 

Proposition 10.1. The family of complex numbers (p M V^ (m)) w£n . || w ||- m * s 
summable for each m G Z* . Let 

C m = ^ ^rW, mGZ*. (10.1) 

wefi*, ||u>||=m 

T/ien C m = /or m < -2. 

We call Ecalle's invariants of X the complex numbers C_i, Ci, C2, . . . , C m , . . . 
because of their role in the Bridge Equation (Theorem 3 below) and in the classi- 
fication problem (Theorem 5 and Section 11 below). 

The formal transformations 9(x,y) = (x,<p(x,y)) and 8^ 1 (x,y) = (x,ip(x,y)) 
which conjugate X to its normal form Xq = x 2 -^ + yj^ were constructed in the 
first part of this article through mould-comould expansions for the corresponding 
substitution operators 9 and 9 _1 . Passing to the resurgence variable z = —1/x, 
we set 

<p(z,y) = <p(-l/z,y) = y+J2&n(z)y n , 4>{z,y) = i/>(-l/z,y) = y+J2^n( z )y n , 

n>0 n>0 

where the coefficients <p n (z) and ip n (z) are known to belong to the algebra Re of 
resurgent functions, by Theorem 2. We also introduce the substitution operator 

O: f(z,y)~ f(z,v(z,y)) (10-2) 
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(a priori defined in C[[z 1 , y]]). Later in this section, we shall prove 

Theorem 3. The formal series <p n (z) and ip„(z) are simple resurgent functions, 
thus (fi(z,y) and ip(z,y) belong in fact to RES^™ 13 [[?/]]■ 

Moreover, for any m £ Z* , the formal series o/RES|' mp [[y]] 

A m v := ^2(A m v n )y n , A m *0 := ^(A m ^„)y™ 

n>0 n>0 



are given by the formulas 

dy 



A m v = C m y m+1 ^, A m ^ = -C m i> m+ \ meZ*. (10.3) 



10.2 The two equations in (10.3) are equivalent forms of the so-called Bridge 
Equation, here expressed in A[[y}} with A = RES| lmp . On the one hand, the left- 
hand sides represent the action of the alien derivation A m of A[[y]] (we denote by 
the same symbol the alien derivation A m of A and the operator it induces in A [[y]] 
by acting separately on each coefficient). On the other hand, both right-hand sides 
can be expressed with the help of the ordinary differential operator 

%f(mHC m y m+1 J-, 
dy 

yielding 

A m ip = <*f(m)<£ = ^{m)Qy, (10.4) 

A m 4> = -Q- l K{m)y. (10.5) 

See the end of this section for more symmetric formulations of the Bridge Equation, 
which involve only the operators O or O -1 and A m for the left-hand sides, and 
^(m) for the right-hand sides. 

The name "Bridge Equation" refers to the link thus established between alien 
and ordinary differential calculus when dealing with the solutions <J5 and ip of our 
formal normalisation problem (or with the operator O solution of the conjugacy 
equation (3.1)). 

This is a very general phenomenon, in which one sees the advantage of mea- 
suring the singularities in the Borel plane though derivations: we are dealing with 
the solutions of non-linear equations (e.g. (d + y-j^)ip(z,y) = A(—l/z,<p(z,y)) in 
C[[z -1 , y}]), and their alien derivatives must satisfy equations corresponding to the 
linearisation of these equations; its is thus natural that these alien derivatives can 
be expressed in terms of the ordinary derivatives of the solutions. 

The above argument could be used to derive the form of equation (10. 3) 13 , 
however, in the proof below, we prefer to use the explicit mould representations 
involving V* and V so as to obtain formulas (10.1) for the coefficients C m . 



13 Comparc the linear equations Ldyip = and (L — rn — l)A m ^j = where 

L = X + \(z,y), \(z,y) = l-d v A(-l/z,<p(z,y)), X =d + y^-. 

dy 
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10.3 Theorem 3 could also have been formulated in terms of the formal integral 
defined by (2.6): Y(z,u) = fi(z,uc z ) G KES% mp [[u e z }} and 



• ~ BY 

A Y — C u m+1 — 
ou 



m e Z*, 



where A m = e mz A m is the dotted alien derivation of index m, which already 
appeared in formula (9.24). 

10.4 The Bridge Equations (10.3) are a compact writing of infinitely many "resur- 
gence equations" for the series A m tp n or A m ip n , obtained by expanding them in 
powers of y. 

For instance, setting 



so that if(z,y) = J2 n >o we get 



(n - m)C ro $„_ 




if n = 1 
if n ^ 1, 



if— 1 < m <n — 1 
if m < — 2 or m > n. 



(10.6) 



Thus 



• A m <J5 = for m ^ —1, while A_i^ = C-i(l + fii); 

• A m <^i = for m ^ —1, while A_i<^i = 2C-i^25 

• A m tp 2 = for m ^ {-1, 1}, while A_i^ 2 = 3C_i^ 3 and Ai^ 2 = Ci(l + £>i); 

• A m tp 3 — for m ^ { — 1, 1, 2}, while. . . 



Similarly, with 



l + V'i 



if n = 1 
if n ^ 1, 



we have XX A m*n)y™ = -C m (X *n2/") m , which means that A ra f„ = for 
all n e N when m < —2, 



A-i*„ 



-C_i ifn = 
if n ± 



The second equation follows from (9.3) for the computation of A m (d + y j^)ip(z , j/), and from the 
relation A m A(— 1/z, <p(z, y)) = [d y A(~l/z,ip(z,y)))A rrl ifi(z,y) deduced from Proposition 10.2 
below (indeed, A(— j/) 6 C{z _1 , j/} C A{j/}). Since S^y? = 1 + ^"(z -1 , y) is invertible, we can 
set x = (dy<?)~ 1 A m ^; the above linear equations imply that \ ls annihilated by Xq — (m + 1), 
thus proportional to j/ m+1 : there exists c m S C such that A m ij5 = c rn ,y rn+1 dyifi(z,y). 

The relation Ami/) = — c m i/> m + 1 follows by the alien chain rule: y = ip(z,^(z,y)) = © — 1 ^ 
implies (A m y5)(z, t/>) + dyip(z,ip)A m ip = by Proposition 10.2 below (using ip S A{j/}). 
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and A m *f> n = — C m \& ni • • • \P„ m+1 for any n G N and m > 1. 

ni+-+nm+l=n 

In particular, C m is the constant term in A m <jj m+1 or in -A m i/) m+1 . 

10.5 Proof of Proposition 10.1 and Theorem 3. We have a Frechet space structure 
on H[&CZ)), with seminorms || . \\k indexed by the compact subsets of if(Z): 

\\<p\\ K = max |£(C)|, ^5(f(Z)), ^ e JT. 

We thus naturally get Frechet space structures on i?z = C<5 © i/(^(Z)), by 
defining ||c£ + tp\\ K ■= max (|c|, ||^||k) , and on R z = r B^ 1 R z , with \\x\\k ■= 
Pxlk for x = c+jf£ Rz- 

The space A = RES^" 115 of simple resurgent functions is a closed subspace of R% 
and the A m are continuous operators. Indeed, the map (p ^ sing m (cont 7 (p) is 
continuous on A = RES^ lmp because the variation can be expressed as a difference 
of branches and the residuum as a Cauchy integral^ 

Consider now the formal series V w (z) = V%(z),Y w (z) = V%{z) € A, and their 
formal Borel transforms, which belong to A. The end of the proof of Theorem 2 
shows that (/3 u) V u ') u , e n. i and (^u^Juesji, ||u>||=n-i are summable families 

of A for each n G N; indeed, for any compact subset K of if (Z), there exist p, N 
and L such that any point of K is the endpoint of a (p, N,n — N*)-adapted path 
of length < L and also the endpoint of a (p, N, N)-adapted path of length < L, 
and one can use (8.24), (8.27) and (8.28). Hence the sums (p n and ^„ of these 
families belong to A. Equivalcntly, the formal series <p n and ip n appear as sums 
of summable families of A: 

$ n = E and ^= E ^ inA < 

weO*, ||u»||=n— 1 wef2*, ||u>||=n— 1 

they are thus simple resurgent functions themselves. To end the proof^of Theo- 
rem 3, we thus only have to study the alien derivatives A m </5„ and A m ip n . 

10.6 End of the proof of Proposition 10.1: Let m eZ* . In view of Lemma 8.1, we 
can suppose m > — 1. By continuity of A m , (f3 u A m 'V u ') u ,en' . i|u>||=m i s a summable 
family of A, of sum A m tp m +i. In particular, the family obtained by extracting the 
constant terms is summable, but the constant term in A m V" is — V"(m) by (9.10). 
Hence we get the summability of 

C m = ]T u V?(m) inC, 

|M|=m 

which is the constant term in — A m tp m+ i. □ 

10.7 As vector spaces, C[[y]] and A[[y]] can be identified with C N and A N and 
are thus also Frechet spaces if we put the product topology on them. 

As an intermediary step in the proof of Theorem 3, let us show 
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Lemma 10.1. Let m e Z* and 

Then, for each n E N, the families (? u B u i/ ni, )„ eS ). and (V a w (m)B a; y no ) a;e o. are 
summable in A[[y}], of sums Q~ 1 y na and 'rf (m)y n ° . 

Proof. Our aim is to show that (V^B^^q. and (V r a w (m)B w ) we Q. are point- 
wise summable families of operators of A[[y]]; in view of the above, since B^j/ = 
we can already evaluate these operators on y and write 

EWB^P X! rHB u !/=C m f +1 inC[[y]] (10.7) 
u>en« wea*,||w||=m 

(the first identity stems from (9.11)) and 

wen* ™>o 

Although similar to formula (3.13), the last equation is stronger in that it gives 
the sum of a summable family of A[[y]] rather than of a formally summable family 
of C[[s-\y]]. 

When evaluating the operators B w on y n ° , we get coefficients /3 w , no which 
generalise the /3 w 's: 

B w y"° - /3„,„ y n ° +M 

with /3 ^ lo = 1, (i(ui),n = n o, /?u>,n = no(no + wi)(no + w 2 ) ■ ■ • (no + w r _i) for 
r > 2. Notice that /3 w>no ^ => ||u>|| > -n . 

A suitable modification of the proof of Theorem 2 shows that the families 
{Pui,n < y ul )uieii' . |M|=m are summable in A for all m > — n (replace the functions 
S'm(C) = 01 Lemma 8.2 by , for which the bounds are only slightly worse 
than in Lemma 8.4). 

This yields the first part of the lemma, since we can now write 

J2?"B u y n °= ]T C E /Wo^" V° +m = ©~ V° mA[[y]]. 

uef!' rn>-n a ^ W £[l«, ||u>||=m ' 

By continuity of A m , we also get the summability of (/3 w ,n A m V J ) 0L , g n», ||o>||=m 
in A, hence of the family (— f3 M , no V£'(' m ))u>£n', ||u>||=m obtained by extracting the 
constant terms. Let 

C m , no = E /WoCK> inC. 

Thus (V^rajB^t/" )^^. is summable in A[[y\], with sum C m ,„ 2/" 0+m . 

Let Ci k ' R (k, R 6 N*) denote an exhaustion of ft* by finite sets as in the proof 
of Proposition 6.1. We conclude by showing that C m ,n 2/™ 0+m = c €{m)y na . This 
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follows from that fact that the operators 

**>*(m) = V a(m)B w 

are all derivations of C[[y]] because of the alternality of V°(m) (the Leibniz rule is 
easily checked with the help of the cosymmetrality of B.), thus their pointwise limit 
is also a derivation, which cannot be anything but ff(m) by virtue of (10.7). □ 



10.8 End of the proof of Theorem 3: In A[[y]], the families (V'* , B aj y) we o« and 
('V xw B aj j/) ajef2 . are summable, of sums 

<p(z,y)= J2 ^)B.,y, $(z,y)= ]T V»(z)B u y. (10.8) 
uesj* wen* 

The derivation of A [[?/]] induced by A m is clearly continuous; applying A TO to both 
sides of the first equation in (10.8) and using (6.1) and (9.10), we find 

A m ^ = ^(A ro V-)B u ,y= J2 V wl CV)B^B ul!/ 

LJ 2 

(with the help of Lemma 10.1 for the last identities). Similarly, 
A m ^= ^(A m y-)B w y = - C'H^'b^B^ij, 

UJ LD 1 ,U> 2 

= B^(m)y = -Q-\C m y m+1 ) = -C^B^yY 
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□ 

10.9 Operator form of the Bridge Equation. As announced after the statement 
of Theorem 3, the Bridge Equation can be given a form which involves the opera- 
tors or O -1 in a more symmetric way. This will require a further construction. 

Proposition 10.2. Let A = RES| imp . The set 

My} = { E ^( z )y n e MM] I wr e jr, a c , a > o s.t. \\j n \\ K < c a" for ail n) 

n>0 

is a subalgebra of A[[y]], which contains (p(z,y) and 4>(z,y) and which is invariant 
by all the alien derivations A TO . Moreover, the substitution operators <d and _1 
leave A{y} invariant and the operators they induce on A{y} satisfy the "alien 
chain rule" 

A m Qf = QA m f + (Gd y f)A m (p, A m e-\f = A m f + (G^fy/JA^. 
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Idea of the proof: The fact that tp, £ A{j/} follows easily from (8.3)-(8.4). 
The other statements require symmetrically contractile paths, first to control the 
seminorm || . \\k of a product of simple resurgent functions (A is in fact a Frechet 
algebra), and then to study <9™ f(z,tpo(z)) which appears in the substitution of tp 
inside a series with resurgent coefficients: 

f(z, tp) = f(z, fo) + yd y f(z, £ )$i + V 2 (d y f(z, ^ )$2 + jfif{z, ft,)*?) + ■ ■ ■ 
with the notation (10.6). Sec [14] (e.g. §2.3, formula (41)). □ 

Theorem 4. We have the following identities in Endc(A{y}): 

[A ro ,6] =tf(m)e, [A m ,0 _1 ] = -Q~ lc tf(m), (10.9) 

/or aiZ m e Z* . 

Proo/. We must prove that 9A m 6 _1 — A m = — ^(ra). 

The operators 6 and <~> _1 are mutually inverse A-linear automorphisms of 
srf = A{y} and %f(m) is an A-linear derivation. The operator A m is a derivation, 
it is not A-linear, but D = 0A m 9 _1 — A m is an A-linear derivation; indeed, if 
yu(z) e A and f(z,y) £ srf ' , then 

D(fif) = OA™^- 1 /) - A ro ( M /) = 

e( M A m e-7 + (A,^)^- 1 /) - (mA to / + (A roM )/) = 

^eA™^- 1 / + (A roM )/ - M A m / - (A mM )/ = M £>/. 

It is thus sufficient to check that the operator D + c if (to) vanishes on y (being a 
continuous A-linear derivation of srf , it'll have to vanish everywhere). 

But, in view of (10.5), Dy = 6A m ^ = -C m (6^) m+1 = -C m y m+1 , as re- 
quired. □ 



10.10 The Bridge Equation and the problem of analytic classification. We now 
explain why the coefficients C m implied in the Bridge Equation are "analytic 
invariants" of the vector field X. 

Suppose we are given two saddle-node vector fields, X\ and X 2 , of the form (2.1) 
and satisfying (2.2). Both of them are formally conjugate to the normal form X , 
hence they are mutually formally conjugate. Namely, we have formal subsitution 
automorphisms Oi (or 0^, when using the variable z instead of x) conjugating Xi 
with Xq, for i = 1, 2, hence 

ex 1 = x 2 e, e = e^ 1 6i. 

The operator 6 is the substitution operator associated with 

6: (x,y) i-> (x, tp(x, y)) , <p(x,y) = <dy = tp 1 (x,tp 2 (x,y)) , 
which is the unique formal transformation of the form (2.5) such that Xi = 0*X 2 . 
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One can check that, when passing to the variable z, one gets as a consequence 
of Proposition 10.2 and Theorem 4: 

6 e End c (A{y}), [A m , 9] = 63 1 (V 1 (m) - %(m))ei, m G Z*, 

where "^(m) = Ci, m y m+1 is the derivation appearing in the right-hand side of 
the Bridge Equations (10.9) for Xj. 

If X\ and X2 are holomorphically conjugate, then the unique formal conju- 
gacy 9 is given by a convergent series 0(x,y), thus all the alien derivatives of tp 
vanish and ^i(m) = ^{m) for all m. We thus have proved half of 

Theorem 5. Two saddle-node vector fields of the form (2.1) and satisfying (2.2) 
are analytically conjugate if and only if their Bridge Equations (10.3) share the 
same collection of coefficients (C m ) m gz*- 

According to this theorem, the numbers C m thus constitute a complete system 
of analytic invariants for a saddle-node vector field. 

To complete the proof of Theorem 5, one needs to show the reverse implication, 
i.e. that the identities ^i(to) = ^(m) imply the convergence of ip\ (x, tl>2{x, y)) ■ 
This will follow from the results of next section, according to which the coeffi- 
cients C m are related to another complete system of analytic invariants, which 
admits a more geometric description. 

10.11 We end this section with a look at simple cases of the general theory. 
"Euler equation" corresponds to A(x, y) = x+y, as mentioned in Section 2. We 

may call Euler-like equations those which correspond to the case in which a v = 
for 77 > 1, thus A(x,y) — a,-i(x) + (l + ao(x))y. For them, the formal integral is 
explicit. 

Set a (z) = a {-l/z) G z^C-O -1 } and 0-1(2) = a_i(-l/z) G z^C^" 1 } 
as usual. Let a(z) be the unique series such that d z a = ag and a E z _1 C{z -1 }. 
Set also (3 = a_i G z _1 C{z -1 } and [3 — Hf3 (which is an entire function of 
exponential type). One finds 

Y(z, u) = lpo(z) + u c 2+5 «, lp = -c 5 S- 1 (C ~ . 

Correspondingly, <p{x,y) — $o(x) + ®i(x)y with &o(x) = (fo(— gcnerically 
divergent and < &i(x) = e" 1 - -1 / 2 ^ convergent. 

One has C m — for every m E Z \ { — 1}, but 

C_i = c- 5 A_i^ - -2mP{-l). 

10.12 Another particular case, much less trivial, is that of Riccati equations 
(see [4], [3, Vol. 2] or [1]): when a\ ^ and a v = for -n > 2, hence A(x,y) = 
o_i(a;) + (l + a a (x)^y + ai(x)y 2 , one can check that the formal integral has a linear 
fractional dependence upon the parameter u: 

l + ue z x{z)<Poo(zy 
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where ipo, tp^ and — 1 + \ belong to 2;~ 1 C[[z~ 1 ]]; <p and l/£>oo can be found as 
the unique solutions of the differential equation (2.7) in the fraction field C((z -1 )). 
Correspondingly, the normalising series <p(x, y) and tp(x, y) have a linear fractional 
dependence upon y. 

In the Riccati case, only C_i and C\ may be nonzero. Indeed, 

A m ^o ^ m = -1, A m ^cc ^ to = 1, A„x/0 =>• m = ±1. 

10.13 We may call "canonical Riccati equations" the equations corresponding to 
a function A of the form A(x,y) = y + j^B-X + -^B+xy 2 , with 6 C. 

Thus, for them, the differential equation (2.7) reads 

d z Y = Y--?-(B_+B + Y 2 ). 
2niz 

A direct mould computation based on (10.1) is given in [3], Vol. 2, pp. 476-480, 
yielding 

C_i = S_cr(B_B+), Ci = -B + a(B-B + ) : 
with cr(6) = sm i^_ ( see [i] f or a computation by another method). 



11 Relation with Martinet-Ramis's invariants 

In this section, we continue to investigate the consequences of the resurgence of 
the solution of the conjugacy equation for a saddle-node X. We shall now connect 
the "alien computations" of the previous section with Martinet-Ramis's solution of 
the problem of analytic classification [12], completing at the same time the proof 
of Theorem 5. 

This will be done by comparing sectorial solutions of the conjugacy problem 
obtained by Borel-Laplace summation on the one hand, and by deriving geomet- 
ric consequences of the Bridge Equation through exponentiation and summation 
on the other hand (this amounts to a resurgent description of the "Stokes phe- 
nomenon" for the differential equation (2.7)). 

11.1 Let us call Martinet-Ramis's invariants of X the numbers £-i,£i,£2, • • • 
defined in terms of Ecalle's invariants by the formulas 

£_i = -C_i, (11.1) 
(— l) r 

6m = y ' y ] ^| /3m 1 ,...,m r C mi ■ ■ ■ Cm r j ffl > 1, (H-2) 

r>l mi,...,m r >l 
mH ^m r —m 

where, as usual, fi mi = 1 and P mu ...,m r — (mi+l)(mi+m2+l) • • • (mi+- • •+m r _i) 
for r > 2. 

Observe that they are obtained by integrating backwards the vector fields 

- = ^+ - E - E G ™ um+1 Tu 

m>0 m>0 
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Indeed, the time-(— 1) maps of ^_ and are 

ui-f^_(u) = u + $_i ) uh^^h^^ 1 (11.3) 



m>0 



(as can be checked by viewing — ^ + as an elementary mould-comould expansion on 
the alphabet N*; the reason for changing the variable y into u will appear later). 14 
These numbers can also be defined directly from the iterated integrals L" 
of (9.18): 



Proposition 11.1. The family (/3 W L") wen . ..^ is summable in C /or eac/i 
m £ Z* and 

Cm = ^ ' Pu>L a , 

ojef2«, ||w||=m 

with the convention £ m = /or to < — 2. 

Idea o/ the proof. The relations £±(u) = Y] {i ,cq» ±B m u (where L' ± is defined 
by (9.21)) formally follow from the formula L' a ± = exp ( — V*±) and Lemma 10.1, 
according to which (V a w ± B aj ) a , e o. is a pointwise summable family of operators 
of A[[m]] with sum *^±. The summability can be justified by the same kind of 
arguments as in the proof of Proposition 10.1 and Theorem 3. □ 

11.2 The formulas (11.1)— (11.2) can be inverted so as to express the C m 's in 
terms of the £ m 's. Theorem 5 is thus equivalent to the fact that the £ m 's con- 
stitute themselves a complete system of analytic invariants for the saddle-node 
classification problem. We shall now prove this fact directly. 

In fact, we shall obtain more: the pair (£_ , £ + ) is a complete system of analytic 
invariants and £ + is necessarily convergent. Thus, not all collections of numbers 
(Cm)me{-i}uN* can appear as analytic invariants, only those for which the corre- 
sponding £ m 's admit geometric bounds |£ m | < K m for m > 1 (hence they have to 
satisfy Gevrey bounds themselves: \C m \ < K™m\ for m > 1). 

This information will follow from the geometric interpretation of £± . Martinet 
and Ramis have also showed that any collection (£m)me{-i}uN* subject to the 
previous growth constraint can be obtained as a system of analytic invariants for 
some saddle-node vector field, but we shall not consider this question here. 

11.3 Let us consider the saddle-node vector field X and its normal form X in 
the variable z = —1/x instead of x: 

~ d d ~ d d 

X=-+A{-l/z 1 y) — 1 X Q = — +y—. 
oz ay oz ay 

For e e ]0, 7r/2[ and R > 0, we set 

T> up (R,e) = {zeC|-f+e< argz < - e, \z\> R}, 

T> low (R,e) = {zeC|-f + £< argz < f - e, \z\> R}, 



14 Thus one always has S,-(u) = u — C_i, and in the Riccati case as at the end of the previous 
section £+(u) = 1 _c %u - 
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which are "sectorial neighbourhoods of infinity" in the z-plane (corresponding to 
certain sectorial neighbourhoods of the origin in the x-plane). Their intersection 
has two connected components: 

D-(R,e) = {zeC|f+e< argz < ^ - s, \z\ > R} C {Sftez < 0}, 
T>+(R,e) = {z e C | -§ +e < argz < § - s, \z\ > R} C {Sftez > 0}. 

Theorem 6. Let e € ]0,7r/2[. Then there exist R, p > such that: 

(i) By Borel-Laplace summation, the formal series <p n (z) give rise to functions 
$1 P {z), resp. fi° w (z), which are analytic mTJ u P(R,e), resp. T> low (R,e), such 
that the formulas 

^p(z, y ) = ]T <ft p (z)y n , v low (z,y) = E 

n>0 n>0 

define two functions ip up and <p low analytic in D up (R,e) x { \y\ < p}, resp. 
D low (R,e) x { \y\ < p}, and each of the transformations 

e u P(z,y) = (z,!p up (z,y)), 9 low {z,y) = (z^ low {z,y)) 

is injective in its domain and establishes there a conjugacy between the nor- 
mal form X and the saddle-node vector field X. 

(ii) The series of (11.3) has positive radius of convergence and the upper and 
lower normalisations are connected by the formulas 

6 up (z, y) =9 low (z, £-(yc- z ) c z )=9 low (z, y + £_ ie z ) 
for z E T)-(R, e) and \y\ < p, whereas 

9 low (z, y)=6 up (z, t+(ye~ z ) e z ) =9 up {z, y + ^y 2 e~ z + ^y 3 e~ 2z + ■■■) 
for z G T) + (R,e) and \y\ < p. 



(Hi) The pair (£-,£+) is a complete system of analytic invariants for X. 

As already mentioned, Theorem 6 contains Theorem 5. The rest of this section 
is devoted to the proof of Theorem 6. 

11.4 In view of inequalities (8.4)-(8.5), the principal branches of the Borel trans- 
forms 9?„(C) and ip n (0 admit exponential bounds of the form KL n e c ^ in the 
sectors {( e C | § < argC < tt - § } and { ( E C | tt + § < arg C < 2tt - § }. Using 
the directions of the first sector for instance, we can define analytic functions by 
gluing the Laplace transforms corresponding to various directions 

tf° w (z)= £„(C)e- zC dC, i> l ° w (z)= M()e- z <dC, 

Jo Jo 
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with 9 G [|,7r — |]. If we take i? large enough, then the union of the half-planes 
{%le(ze w ) > C} contains T> low (R,e) and the functions 

!p low (z,y) = Y,p l ° w (z)y n , ft° w (z,y) = ^ft™(z)y n 

n>0 n>0 

are analytic for z G 1) low (R,e) and |y| < p as soon as /? < 

The standard properties of Borcl-Laplace summation ensure that the relations 
V = <p(z,"4>(z,y)) = "4>{z,<p(z,y)) and X (p{z,y) = A( - l/z,ip(z,y)) yield similar 
relations for ip low and ip low , possibly in smaller domains (because ip (z, y) — y and 
ip low (z,y) — y can be made uniformly small by increasing R and diminishing p). 
Hence the transformations 

(z,y) ~ (z, j/)), i ► (z,^™(z,y)) 

(or rather the sectorial germs they represent) are mutually inverse and establish a 
conjugacy between Xq and X. 

We define similarly ip up (z,y) and ip up (z,y) with the desired properties, by 
means of Laplace transforms in directions belonging to [tt + §, 2w — §]. This yields 
the first statement in Theorem 6. 

11.5 We now have at our disposal two sectorial normalisations 

6 low : (z,y)^(z,v low (z,y)), 6 up : (z,y) ~ (z , ^(z , y)) , 

which arc defined in different but overlapping domains, and which admit the same 
asymptotic expansion with respect to z (when one first expands in powers of y) . 
If we consider (6 up ) o 8 low or (9 low ) o 8 up in one of the two components of 
T> low (R, e) n T> up (R, e), we thus get a transformation of the form 

(z,y) ^ (z,x(z,y)) (11-4) 

which conjugates the normal form X n with itself, to which one can apply the 
following: 

Lemma 11.1. Let D be a domain in C. Suppose that the transformation (z, y) ^ 
(z 7 x(z,y)) is analytic and infective for z G D and \y\ < p, and that it conju- 
gates Xq with itself. Then there exists £(w) G C{u} such that 

X (z,y) = Z(ye- z )e z . (11.5) 

Such transformations are called sectorial isotropics of the normal form. 

Proof. By assumption \ = ^oX- Since y = X a y, this implies that ^xi z iy) 1S a 
first integral of Xq. Thus -^jx{ z i ueZ ) IS independent of z and can be written 
where obviously £(m) G C{u}. □ 

When x{ z iV) comes from (6 up ) o 9 low or (9 low ) o 6 up , we have a further 
piece of information: in the Taylor expansion x(z,y) — y = J2 n >o Xn(z)y n , each 
component Xn(z) admits the null series as asymptotic expansion in D±(R, e) (the 
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transformation (11.4) is asymptotic to the identity because 9 up and 9 low share the 
same asymptotic expansion) . This has different implications according to whether 
the domain T> is T>_(R,e) or T> + (R,e). 

Indeed, if we expand £(u) — u = J2 n >o a nU n , we get 

Xo(z)=a Q e z , xi(z)=a 1 , X2(z)=a 2 c~ z , X3(z) = a 3 e ~ 2z , . . . 

hence 

D = T)-{R,e) C {5Rez < 0} a n = for n ^ 0, 
D = D+(R, e) C { 5Re z > } a = «i = 0. 

The upshot is that there exist a G C and £(u) = u + «2U 2 + ct3U 3 G C{u} such 
that 

(^-)- 1 o 9 up (z,y)=(z,y + a e z ), z€D-(R,e), 

11.6 It is elementary to check that the pair of sectorial isotropics 

9 up ( Rs y (0 up ) 1 o d low ] ^ rD+ ^ R is a complete system of analytic invariants 
for X: suppose indeed that two saddle-node vector fields X\ and X 2 are given and 
that we wish to know whether the unique formal transformation 9 of the form (2.5) 
which conjugate them is convergent, then 9 2 p o (#" p ) 1 and 6 2 ow o (0 l ° w ) 1 are 
two sectorial conjugacies between X\ and X 2 defined in different but overlapping 
domains and admitting 9 as asymptotic expansion (up to the change x = —1/z); 

they coincide and define an analytic conjugacy iff (9 l 2 ° w )~ o9 2 ip = {e[ ow )~ 

in both components of the intersection of the domains. 

11.7 Therefore, it only remains to be checked that «o = £i and £ = £+• This will 
follow from the interpretation of the operators A+ as components of the "Stokes 
automorphism". For this part, the reader may consult the end of §2.4 in [14]. 

Suppose that a simple resurgent functions c 5 + (p G RES| lmp has the following 
property: the functions Xm defined by A+ (c 5 + <p) — j m S + Xm and <p itself 
have at most exponential growth in each non-horizontal directions, so that one 

can consider the Laplace transforms L e (p(z) — J ° °° (p(Q e~ z ^ d( or L e x m (z) for 
9 G ]e, ir — e[ or 9 G }tt + e, 2tt — e[, which are analytic in sectorial neighbourhoods 
of infinity of the form D low (R,s) or T> u P(R,e). Let 9 < < 9', with 9 and 9' 
both close to 0; by deforming a contour of integration, one deduces from the 
definition (9.19) that, for any M G N* and a G ]0, 1[, 

M 

c + L e ip(z) =c + L '$(z) + ]T e- m *( 7m +H e 'x m {z)) + 0(\e^ M+ ^ z \) 

m—l 

in the sectorial neighbourhood of infinity obtained by imposing that both 5fte(z e w ) 
and Sfte(z e w ) be large enough, which is contained in the right half-plane { 5Re z > 
0}. 
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Let us denote this by: L e (c5 + fi) ~ J2 m >o e~ mz £ e 'A+ (c6 + tp) in {3?ez > 0}. 
Similarly, if 9 < n < 9' with 9 and 9' both close to n, one gets H e {c8 + (p) ~ 
E m <o e _mz ^ ' A+ (c<5 + tp) in the left half-plane { 5Re z < }. 

We can even write L e ~ H 6 ' o £ m > A+ in {SRez > 0} and £ 9 - L e ' o 

E m<0 A m in { 5fte z < }, if we define properly A m in the convolutive model. 

See [14]: A+ = r m o A+, with a shift operator r m : RES^™ 15 -> T m (RESz lmp ), 
the target space being the set of simple resurgent functions "based at to" (instead 
of being based at the origin). On the other hand, we can rephrase (9.24) as 

Em>o A m =cxp^^ m>0 A m ^, J2m<o A m = cxp^^ m<0 A TO ^. 

Apply this to Y(z,u) (or, rather, to each of its components): when 9 and 9' 
are close to 0, we have L 6 Y = Y u p and L 6 'Y = Y low in T>+(R,e), hence, in 
view of the Bridge Equation, Y up ~ (H e o exp^ + )F, which yields F up (z,u) ~ 
f' otu (z, (^+)- 1 (u)) mD+(R,e). Similarly, Y tow (z, u) ~ Y u p(z, (^)- 1 (u)) in the 
domain T)_(R, e). When interpreting these relations componentwise with respect 
to u and modulo 0(je ± ( M+cr ) z |) in D±(R, e) with arbitrarily large M, we get the 
desired relations between tp u P(z, y) = Y u P(z,ye~ z ) and& low (z,y) = Y low (z, ye~ z ). 



12 The resurgence monomials IX^'s and the 
freeness of alien derivations 



12.1 The first goal of this section is to construct families of simple resurgent 
functions which form closed systems for multiplication and alien derivations in the 
following sense: 

Definition 12.1. We call A-friendly monomials the members of any family of 
simple resurgent functions (lX Wl '"'' av )7->o,u>i,...,uvez*, sucn that on the one hand 



A m lC 



U "2,..,uv if r > l and = m, 

v ) 

if not, 



for every to G Z*, and on the other hand U = 1 and 

i.e., when viewed as a mould, U* G ^#*(Z*, RES^™ 15 ) is symmetral. 



J. Ecalle calls A- friendly such resurgent functions by contrast with the functions 
■ywi,...,uv^ w hich can be termed "9-friendly monomials" because of (9.4) (using d 
as short-hand for ^). 
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As a matter of fact, A-fricndly monomials will be defined with the help of the 
moulds V*, V' of Section 9 and mould composition, but we first need to enlarge 
slightly the definition of mould composition. 

12.2 We thus begin with a kind of addendum to Sections 4 and 5. Assume that A 
is a commutative C-algebra, the unit of which is denoted 1 , and O is a commutative 
semigroup, the operation of which is denoted additively. We still use the notations 
IMI = u 1 + --- + w r and |[0|| = 0. 

Let us call restricted moulds the elements of A), where ft* = Cl \ {0}. 

The example we have in mind is fl = Z and A = C or RES^™ 15 . 

Definition 12.2. We call licit mould any restricted mould U* such that 

IMI = o => u» = o 

for any uj G (f2*)V The set of licit moulds will be denoted ^#* c (fi*, A). 

The set ^#* C (£T,A) is clearly an A-submodule of ^#*(ri*,A), but not an 
A-subalgebra. Notice that U* G ^* ic (fl*,A) implies V th = 0. 

We now define the composition of a restricted mould and a licit mould as follows: 

(M',U') G ^r*(fi*,A) x ^* C (0*,A) h-> C = M'oU' G ^*(0*,A), 

with C = M and, for u + 0, 

C<» = V M (lk 1 ll,...,lk s ll) C /" 1 ...£/ w< \ 

S>1, uj=u/ 1 ■ ■ ■ <jJ S 

ll^lh-.llw'll^o 

The map M* *—> M' o {/* is clearly A-linear; we leave it to the reader 15 to check 
that it is an A-algebra homomorphism, that 

U',V e^* c (0*,A) =► U'oV G^* c (0*,A), 

and that 

AT G ^T*(fi*,A) and E7*,V G ^* C (0*,A) (M*o£7*)oV = M*o([/*oF*). 

The restricted identity mould is 

' 1 ifr(w) = l, 



ifr(w)^l. 



It is a licit mould, which satisfies M* o I' = M' for any restricted mould M* and 
I' o U* = U' for any licit mould U* . One can check that a licit mould U* admits 
an inverse for composition iff U w is invertiblc in A whenever r(u>) = 1. 

A proposition analogous to Proposition 5.3 holds. In particular, alternal in- 
vertible licit moulds form a subgroup of the composition group of invertiblc licit 



15 The verification of most of the properties indicated in this paragraph can be simplified 
by observing that the canonical restriction map p: ^'(Q,A.) — > ..#*(Q*. A) is an A-algebra 
homomorphism which satisfies p(M* o U') = p(M') o p(U') for any two moulds M* and U' 
such that p(U') is licit and which preserves alternality and symmetrality. 
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moulds. 16 The property that inversion of licit moulds preserves alternality will be 
used in the next paragraph. 

12.3 We now take Q — Z and A = RES| lmp . Assume that a = (a, ( )^ez* is any 
family of entire functions such that a v (r]) ^ for each n 6 Z*. We still use the 
notations a n — "B^ 1 ^ e z _1 C[[z -1 ]] and J" = a n if lo = (77), if not. We recall 
that, according to Section 9, the equation 

(a + v)?: = -?;xj; (12.2) 

defines a symmetral mould V' G A), and that, for each to G Z*, we have 

an alternal scalar mould V'{m) = —V'(m) G ^#*(n*,C) which satisfies 

A m V' a = V:{m) x VI (12.3) 
Vf(m) + =>- ||w|| = to. (12.4) 

Moreover V a M (n) = 2iri a v (r)). 

Theorem 7. The formula V' = X)mez* Va( m ) defines an alternal scalar licit 
mould, which admits a composition inverse U*. The formula 

K=K° K G Jf{$T, RES| imp ) (12.5) 
defines a family of A- friendly monomials It". 

Proof. In view of (12.4), the definition of V* makes sense and its alternality 
follows from the alternality of each V*(m). This mould is clearly licit, and 
= 27ri 0^(77) 0> hence its invcrtibility. 
The general properties of the composition of a restricted mould and a licit 
mould ensure that (12.5) defines a symmetral mould. Its alien derivatives are 
easily computed since U' is a scalar mould: 

A m U' a = (A rn V' a ) o u; = (V a '(m) x VI) o U' a = I' m x U*, 

with = V'(m)oU' (the last identity follows from the A-algebra homomorphism 
property of post-composition with U*). The conclusion follows from the fact that 

1% = 1 if u = (to), if not. (12.6) 

This formula can be checked by introducing the map p m : M' G ^#*(f2*,A) 

G A) defined by M£ = M u if ||u>|| = to, if not, and observing that 

p m (M* oU*) = p m (M') o U* for any licit mould [/*; thus = p m (K*) ° U* = 

Pm (i;). □ 



16 This can be checked by means of the restriction homomorphism of the previous footnote: 
if U' is licit and U u is invertible whenever r(u>) = 1, then any U' £ ^#*(Q,A) such that 
p(U») = V and = 1 is an invertible mould, the composition inverse of which has a 

restriction V which satisfies U* o V ' = V o U m = I' ; if moreover V is alternal, then one can 
choose U* alternal (take Uq = whenever r(&) > 2 and one of the letters of oj is 0), thus its 
inverse and the restriction of its inverse are alternal. 
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Remark 12.1. An analogous computation yields 

with a licit alternal mould K' G ^#*(Z*, C^" 1 ]]) defined by = Ufa^ if 

IH^o. 

12.4 As an application of the existence of A-fricndly monomials, we now show 

Theorem 8. Let A = RES^™ 15 . The subalgebra of Endc A generated by the 
operators A m , m G Z*, is isomorphic to the free associative algebra on Z* . 

In fact, we shall prove a stronger statement: for any non-commutative polynomial 
with coefficients in A, 

P = ^ mi '-' mr A m „---A mi , & finite subset of (Z*)*, 

(mi,...,m,.)£ 1 ? 

there exists if> £ A such that 7^ 0; unless all the coefficients ^ m i. •••.»""■ are zero. 
Thus there is no non-trivial polynomial relation between the alien derivations A m . 

Proof. Assume that not all the coefficients are zero. We may suppose & ^ and 
tp w ^ for each u> G J^. Choose m = (mi, . . . , m r ) G J^" with minimal length; 
then, for any family of A-friendly monomials It*, we find PU m = [p m i>---< m r q 
as a consequence of 

U n if w= (mi,...,m s ).n with n G (Z*) # , 
if not. 

□ 



A • • • A 11" = 

^rris u mi 



12.5 Let us call resurgence constant any cp G RES Z such that A m p = for any 
m G Z*. This is equivalent to saying that Hip = cS + <p(() with c G C and entire 
(in particular every convergent series lp(z) G C{z -1 } is a resurgence constant, but 
the converse is not true since we did not require the Borel transform to be of 
exponential type: the entire function (p might have order > 1). 

Resurgence constants form a subalgebra 01 RES z ' mp . 

Proposition 12.1. Let U' and U* be two moulds in ^£'(Q*, RES z mp ) and sup- 
pose that II* is a family of A-friendly monomials. Then U* is a family of A- 
friendly monomials iff if there exists a symmetral mould M* G ^#*(Z*, such 
that 

U*.=U'xM*. (12.8) 
Thus all the families of A-friendly monomials can be deduced from one of them. 
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Proof. Let M* = (IX*)- 1 xU^ G Jf(W, RESz imp ). This mould is symmctral iff It* 
is symmetral. Let m G Z*. We have A m tIJ = I' n x U*, with the mould defined 
by (12.6). The Leibniz rule applied to (12.8) yields A m U' = I' n x U* x A m M* . 
Thus U£ satisfies (12.1) for all m iff U\ x A m M* — for all m 1 which is equivalent 
to M w G since U* admits a multiplicative inverse. □ 

12.6 Define A = Id and A w = A^ ■ ■ ■ A Ul for w = (wi, . . . , w r ) G (Z*)V We 
call resurgence polynomial any G RES| lmp such that = for all but finitely 

many u> G (Z*)V Resurgence polynomials form a subalgebra 2? of RES^™ 15 (which 
contains ^q). 

Proposition 12.2. Let U* be any family of A-friendly monomials and (p be any 
simple resurgent function. Then tp is a resurgence polynomial iff <p can be written 
as 

(p= ^ U u (pw, & finite subset of (Z*)* , (12.9) 

with tp w G f or every u) G & . Moreover, such a representation of a resurgence 
polynomial is unique and the formula S = ^S"U*A. (with S defined by (5.3), 
thus SW is the multiplicative inverse of W) defines an algebra homomorphism 
S: 2? ^ & such that 

y M = £A w y, u G (Z*)V 

Proof. In view of (12.7), formula (12.9) defines a resurgence polynomial whenever 
the (fiuj's are resurgence constants. 

The formula § — SW A. makes sense as an operator & — ► RES| lmp since 
the sum is locally finite; an easy adaptation of the arguments of Section 7 shows 
that § is an algebra homomorphism because W is symmetral and A. can be 
viewed as a cosymmetral comould (the A TO 's which generate it are derivations 
of &>). 

Let us check that $(^2^j C 5^o- Let (p G 2? and m G Z*; we can write 

A m = ^I^A, with the notation (12.6). A computation analogous to the proof 
of Proposition 6.1, but taking^ into account the fact that A m does not commute 
with the multiplication by (S"U)'* , , shows that 

A m g$ = ]T ((sic x r m ) + A m su*)A m (p. 

Since A m W = I' n x IX* and S is an anti-homomorphism such that SI* n = —I' n 
and SA m = A m S, we have A m SW = — SU x I' nl hence A m S<p = 0. 

We conclude by considering <p G 3? and setting ip a = S 'A a ip for every word 
a G (Z*)* (but only finitely many words may yield a nonzero result). We have 
p a = Ef{SU'fA amf} <p, thus £ a U<*£ Q = i (a , p) U a (SWfA a . p !p, and the 
identity IX* x SW = 1* implies J2 a U a ip a = Ip. □ 



74 



13 Other applications of mould calculus 



13.1 In this last section, we wish to indicate how mould calculus can be applied 
to another classical normal form problem: the linearisation of a vector field with 
non-resonant spectrum. 

Let srf = C[[t/i, . . . ,y n ]] with nef, and consider a vector field with diagonal 
linear part: 

™ d 

x = ^2 a i(y)-Q— . a i {y) = \ i y l + ^ a^ fe y fe 

i=l yi fceN", |fc|>2 

(with standard notations for the multi-indices: y k — y kl ■ ■ -y kn and \k\ = k\ + 

h k n if k = (ki, . . . , k n )). 

The first problem consists in finding a formal transformation which conju- 
gates X and its linear part 

This linear part is thus considered as a natural candidate to be a normal form; 
it is determined by the spectrum A = (Ai, . . . , A„). In fact X hn = 2£\ with the 
notation (6.4). 

It is not always possible to find a formal conjugacy between X and X hn , be- 
cause elementary calculations let appear rational functions of the spectrum, the 
denominators of which are of the form 

(to, A) = miAi + • • • + m„A„ (13-1) 

with certain multi- indices m £ Z". Let us make the following strong non-resonance 
assumption: 

(to, A) ^ for every to e Z™ \ {0}. (13.2) 

We shall now indicate how to construct a formal conjugacy via mould-comould 
expansions under this assumption. 

13.2 We are in the framework of Section 6 with A = C. Let us use the standard 
monomial valuation on srf ', defined by v{y k ) — \k\. We shall manipulate operators 
of stf having a valuation with respect to v; they form a subspace & of Endc srf 
which was denoted J^.a in (6-2). 

We first decompose X as a sum of homogeneous components, in the sense of 
Definition 6.2: X hn is homogeneous of degree and we can write 



d_ 



i=i fcez™ 

thus extending the definition of the a^fc's: 

a*,fc ± => k E N™ and |fc| > 2. 
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Using the canonical basis (ei, . . . , e„) of Z™, we can write 



x - X lin = ^m, B m =J2 ^ m+ e lV m ■ Vi^- (13.3) 



Observe that each B m is homogeneous of degree to £ Z™ and that 

B m ^ meN, 

N = { to e Z" | 3i such that m + e,e N m and |m| > 1 }. 

We thus view N as an alphabet and consider 

B0 — Id, B mi ) ... } 77i r — B mr • • • B mi 

as a comould on N with values in For instance, X — X hn = ^/'B.. The 
inequalities 

val„ (B TOli ... ;TOr ) > \m\ H h m r 

show that, for any scalar mould M* £ ^'(N, C), the family (M m B m ) me >r* is 
formally summable in & (indeed, for any 5 £ Z, val y (M miv "' mr B TOlj ... ;mr ) < 5 
implies r < |mi ! + •••+ \m r \ < S and there are only finitely many ?jeN such that 

\v\<s). 

13.3 According to the general strategy of mould-comould expansions, we now 
look for a formal conjugacy 9 bewteen X and X hn through its substitution auto- 
morphism 6, which should satisfy X = 6 _1 X lm 0. This conjugacy equation can 
be rewritten 

[x lin , e] = e (x - x lin ) . 

Propositions 6.1 and 6.3 show that, given any M* £ ^T*(K,C), 6 = £M*B. is 
solution as soon as 

D v M'=I'xM', (13.4) 

with D v M m = (||ra||, \)M m for meNV 

Assumption (13.2) allows us to find a unique solution of equation (13.4) such 
that Af = 1; it is inductively determined by 

i/mi,...,m r _ i/m2,...,m r 

"(IHU) M 

hence 

M m = \ \ . . . \ (13.5) 

(mi H hTO r ,A)(m 2 H hm r ,A) (m r ,A) 

The symmetrality of this solution can be obtained by mimicking the proof of 
Proposition 5.5. 

Since B. is cosymmetral, we thus have an automorphism 6 = ^ M*B.; since 
is continuous for the Krull topology, 9 = (6\, . . . ,9 n ) with 9i = Qyi yields a 
formal tangent-to-identity transformation which conjugates X and X hn . 

13.4 As was alluded to at the end of Section 7, the formalism of moulds can be 
equally applied to the normalisation of discrete dynamical systems. A problem 
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parallel to the previous one is the linearisation of a formal transformation with 
multiplicativcly non-resonant spectrum. 

Suppose indeed that / = (/i, . . . , /„) is a n-tuple of formal series of srf without 
constant terms, with diagonal linear part / lm : (yi, ■ ■ ■ ,y n ) i— > (iiyi, ■ ■ ■ , inVn)- 
Conjugating / and / is equivalent to finding a continuous automorphism O 
which conjugates the corresponding susbtitution automorphisms: F = _1 F lm 8. 

This is possible under the following strong multiplicative non-resonance as- 
sumption on the spectrum I = . . . , £ n ): 

l m - 1 ^ for every m 6 Z" \ {0}. (13.6) 

An explicit solution is obtained by expanding F(F hn )^ 1 in homogeneous compo- 
nents 



F= ( W+ E B m)F Un , 



where the homogeneous operators B m are no longer derivations; instead, they 
satisfy the modified Leibniz rule (7.4) and generate a cosymmetrel comould B.. 
Correspondingly, the scalar mould 

M = 1 M m = - f1 3 7) 

' f£m 1 +-+m r _ l)^m 2 + -+m r _ 1) . . . [pn r _ ^ ' 

is Symmetrel and 9 = ^M*B. is the desired automorphism (see [7]), whence a 
formal tangcnt-to-identity transformation 9 which conjugates / and / lm . 



13.5 In both previous problems, it is a classical result that a formal linearis- 
ing transformation 8 exists under a weaker non-resonance assumption: namely, 
it is sufficient that (13.2) or (13.6) hold with Z n \ {0} replaced by K\ {0}. Un- 
fortunately, this is not clear on the mould-comould expansion, since under this 
weaker assumption the formula (13.5) or (13.7) may involve a zero divisor, thus 
the mould M* is not well-defined. 

J. Ecalle has invented a technique called arborification which solves this prob- 
lem and which goes far beyond: arborification also allows to recover the Bruno- 
Riissmann theorem, according to which the formal linearisation 8 is convergent 
whenever the vector field X or the transformation / is convergent and the spec- 
trum A or £ satisfies the so-called Bruno condition (a Diophantine condition which 
states that the divisors (m, A) or l m — 1 do not approach zero "abnormally well"). 

The point is that, even when X or / is convergent and the spectrum is Dio- 
phantine, it is hard to check that 9i(y) is convergent because it is represented as 
the sum of a formally summable family (M m B m yj) me >f« in C[[yi, . . . ,y n ]], but 
the family (|M m B m ?/j|) meJ4 . may fail to be summable in C for any y e C" \ {0}. 
However, arborification provides a systematic way of reorganizing the terms of the 
sum: 8i(y) then appears as the sum of a summable family indexed by "arborescent 
sequences" rather than words. The reader is referred to [5], [6], [11], and also to 
the recent article [10]. 
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13.6 There is another context, totally different, in which J. Ecalle has used mould 
calculus with great efficiency. The multizeta values 

((s 1 ,s 2 ,...,s r ) = ^2 



Tl-\ Ti n • • • Ttr 

n 1 >n 2 >--->n r >0 1 z 

naturally present themselves as a scalar mould on N*; in fact, 

( o, o \ 
C(si,...,s r ) = Ze^si, -,'r), 

/£i,... , e r \ . , e 27ri(nieiH \-n r e r ) 

with Zevsi. -. *r I = \ 

n, • • • n r T 

ni>--->n r >0 1 

for si, . . . , s r E N*, £i, . . . , e r G Q/Z (with a suitable convention to handle possible 
divergences). The mould Ze* is the central object; it turns out that it is Symmetrel. 
It is called a bimould because the letters of the alphabet are naturally given as 
members of a product space, here N* x (Q/Z); this makes it possible to define 
new operations and structures. This is the starting point of a whole theory, aimed 
at describing the algebraic structures underlying the relations between multizeta 
values. See [8] or [9]. 
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